Chinaunix首页 | 论坛 | 博客
  • 博客访问: 240881
  • 博文数量: 35
  • 博客积分: 791
  • 博客等级: 军士长
  • 技术积分: 510
  • 用 户 组: 普通用户
  • 注册时间: 2012-09-05 16:56
文章分类
文章存档

2013年(7)

2012年(28)

我的朋友

分类: C/C++

2012-09-26 17:16:17

程序要求:
使用二分法实现对输入数组字符的查找,并输入需要查找数字,返回需要查找数字在该数组的位置。若不存在则返回-1。
程序如下:

点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <string.h>
  3. int binserch(int x,int v[],int n);
  4. int main()
  5. {
  6.  
  7.     int a;
  8.     int buf[5];
  9.     int x;
  10.     int c;
  11.     int i=0;
  12.     int result;
  13.     
  14.     printf("please input some num\n");
  15.     while((c=getchar())!=EOF&&c!='\n')
  16.     buf[i++]=c;
  17.     

  18.     printf("please input your want find num\n");
  19.     x=getchar();

  20.     result=binserch(x,buf,i+1);
  21.     printf("result =%d\n",result);
  22.     return 0;

  23. }
  24. int binserch(int x,int v[],int n)
  25. {
  26.     int low;
  27.     int high;
  28.     low = 0;
  29.     high = n-1;
  30.     int mid;


  31.     while(low<=high)
  32.     {
  33.         mid = (low+high) /2;

  34.         if(x>v[mid])
  35.              low=mid+1;
  36.          else if(x<v[mid])
  37.          high=mid-1;
  38.          else
  39.             return mid;
  40.     }

  41.     return -1;

  42. }



阅读(3264) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~