Chinaunix首页 | 论坛 | 博客
  • 博客访问: 104754
  • 博文数量: 23
  • 博客积分: 555
  • 博客等级: 中士
  • 技术积分: 320
  • 用 户 组: 普通用户
  • 注册时间: 2011-11-14 11:04
文章分类

全部博文(23)

文章存档

2012年(23)

我的朋友

分类: C/C++

2012-06-15 15:50:23

!一定要思考自己的代码,测试各种情况,认真想,脑中走程序!
  1. int b_search(int *a, int n, int value)
  2. {
  3.     int low = 0;
  4.     int high = n-1;
  5.     while (low < high)
  6.     {
  7.         int mid = (low+high)/2;
  8.         if (a[mid] == value)
  9.         {
  10.             return mid;
  11.         }
  12.         else if (a[mid] > value)
  13.         {
  14.             high = mid - 1;
  15.         }
  16.         else
  17.         {
  18.             low = mid + 1;
  19.         }
  20.     }
  21.     return -1;
  22. }
阅读(666) | 评论(1) | 转发(0) |
0

上一篇:排序——快速排序

下一篇:没有了

给主人留下些什么吧!~~

runningdark2012-12-30 23:05:11

只有一个元素的时候挂了。return -1