C语言排序之折半查找代码实现

1. #include <stdio.h>
   
2. int searchItem(int key ,int arr[] ,int len){//分别是需要找的数，定义一个数组形参，在main中计算出的元素个数
   
3.    
   
4.     int low =0 ,high = len -1 , mid ;
   
5.    
   
6.     while (low <= high ) {
   
7.         mid =(low+high)/2;
   
8.         if (key > arr[mid]) {
   
9.             low = mid+1;
   
10.                     }
    
11.         else if(key <arr[mid]){
    
12.             high = mid -1;
    
13.         
    
14.         }
    
15.         else
    
16.         {
    
17.             return mid;
    
18.         }
    
19.         
    
20.     }
    
21.     return -1 ;
    
22. }
    
23. 
    
24. int main(int argc, const char * argv[]) {
    
25.     int a[]={1, 2 ,3 ,12 ,20 ,30 ,32, 34, 39, 76 ,99 };
    
26.     int len = sizeof(a)/sizeof(int);
    
27.     int result = searchItem(32,a,len);
    
28.    
    
29.     if (result != -1) {
    
30.         printf("a[%d] = %d  \n",result,a[result]);
    
31.     }
    
32.     else {
    
33.         printf(" 未找到！ \n");
    
34.     }
    
35.     printf("\n");
    
36.    
    
37.     return 0;
    
38. }

复制代码

a[6] = 32  

Program ended with exit code: 0

刚学的冒泡排序跟选择排序，抓紧敲一下哦这个

二分法要选排序的

这个厉害了啊

学习了。大神

又长只是了!谢谢哦!

孙明海 发表于 2015-10-24 22:13
二分法要选排序的

没错。。。。差点忘了，谢谢提醒。