昨晚学习了折半查找法，今早起来练练手儿，看看记住没有

1. 
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. /**
   
6. *  折半查找函数
   
7. *
   
8. *  @param num      待查找的数组
   
9. *  @param length   数组的长度
   
10. *  @param keyValue 要查找的key值
    
11. *
    
12. *  @return 返回key的位置
    
13. */
    
14. int searchNum(int num[],int length,int keyValue){
    
15.     //定义变量
    
16.     int low=0,high=length-1,middle;
    
17.    
    
18.     while (low<=high) {
    
19.         //给middle赋值
    
20.         middle=(low+high)/2;
    
21.         //当key>middle middle=low+1
    
22.         if(keyValue>num[middle]){
    
23.             low=middle+1;
    
24.         }
    
25.         //当key<middle middle=high-1
    
26.         else if(keyValue<num[middle]){
    
27.             high=middle-1;
    
28.         }
    
29.         //当key==middle,return middle
    
30.         else if(keyValue==num[middle]){
    
31.             return middle;
    
32.         }
    
33.     }
    
34.     return -1;
    
35.    
    
36. }
    
37. 
    
38. int main(int argc, const char * argv[]) {
    
39.     // 定义一个有序的已知数组
    
40.     int num[]={3,12,34,56,66,73,86,92,111,120};
    
41.     //调用查找函数，返回keyValue位置
    
42.     int index = searchNum(num, 10, 110);
    
43.     printf("%d\n",index);
    
44.     return 0;
    
45. }
    

复制代码

楼主再加上询问客户是否插入查找的值，若选择插入则返回插入结果和插入位置

格式排版的很不错，注释也很清晰。。。

牛逼啊,感觉,还要好好看看的