折半查找：

1. #include <stdio.h>
   
2. 
   
3. /*
   
4. *  使用折半查找来查找一个数
   
5. *
   
6. *  @param arr 数组
   
7. *  @param len 数组长度
   
8. *  @param key 要查找的数  20
   
9. *
   
10. *  @return 要查找的数的位置，如果查找不到返回值 -1
    
11. */
    
12. 
    
13. int searchItem(int arr[],int len, int key){
    
14. 
    
15.   //先要定义变量
    
16.     int low=0, high=len-1,mid;
    
17.    
    
18.     //循环
    
19.    
    
20.     while (low<=high) {
    
21.         
    
22.         
    
23.     //计算mid 位置
    
24.         mid =(low+high)/2;
    
25.         
    
26.     //判断  key和a[mid],右半区查找
    
27.         if (key > arr[mid]) {
    
28.             
    
29.             
    
30.     //key> arr[mid]      low= mid+1;
    
31.             low= mid+1;
    
32.         }else if (key < arr[mid]){
    
33.             
    
34.          //key< arr[mid];     high= mid-1;
    
35.             high= mid-1;
    
36.         
    
37.         }else{
    
38.         
    
39.             //key == arr[mid];     //return  mid;
    
40.             return  mid;
    
41.    }
    
42.    
    
43. }
    
44. //查找不到的情况
    
45.     return -1;
    
46.    
    
47. }
    
48. 
    
49. 
    
50. int main(int argc, const char * argv[]) {
    
51.    
    
52.     //定义一个数组
    
53.    
    
54.     int a[]={3,4,12,20,21,23,28,45,67,100};
    
55.    
    
56.     //查找的 key=20
    
57.    
    
58.     int loc = searchItem(a, 10, 20);
    
59.    
    
60.     printf("loc = %d\n",loc); // loc = 3；
    
61.    
    
62.    
    
63.     return 0;
    
64. }
    

复制代码

赞一个 很详细

2分法，这一思想很值得品味

赞赞赞.......

这个应该不算很难把！我觉得如果你能把一些容易搞乱的东西来一个总结和记忆就好了！比如指针！什么时候是*输出内容什么时候是**输出的话！那就更棒了！

基础视频里有，是个好题，值得仔细研究

查找方法还是蛮重要的

不够详细啊