黑马程序员技术交流社区

标题: 折半查找实现 [打印本页]

---

作者: skywan    时间: 2015-7-21 19:34
标题: 折半查找实现
输入一个有序的数组，查找key=10的mid值

1. int zheban(int a[], int len,int key){
   
2.         //先定义变量
   
3.         int low = 0, high = len - 1, mid;
   
4.         //循环
   
5.         while (low <= high)
   
6.         {
   
7.                 //计算mid是位置
   
8.                 mid = (low+high)/2;
   
9.                 //key>a[mid] low=mid+1; key<a[mid] high=mid-1; key>a[mid]  return mid;
   
10.                 if (key > a[mid]){ low = mid + 1; }
    
11.                 else if (key<a[mid])
    
12.                 {
    
13.                         high = mid - 1;
    
14.                 }
    
15.                 else
    
16.                 {
    
17.                         return mid;
    
18.                 }
    
19.                
    
20.         }
    
21.         return -1;
    
22. }
    
23. int main(int argc, char *argv[])
    
24. {
    
25.        
    
26.         int a[8] = { 3, 4, 10, 58, 69, 78, 85, 92 };
    
27.         int s= zheban(a, 8,10);//把数已经排序完
    
28.                 printf("%d  ", s);
    
29.         return 0;
    
30. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2