//使用折半查找来查找一个数
          //arr是数组
          //len是数组长度
          //key是要查找的数（关键字）
          //return 返回要查找的数的位置，如果查找不到，返回 -1
          int searchItem(int arr[],int len,int key){
                int low=0,high=len-1,mid;
                while(low<=high){
                        mid=(low+high)/2;
                        if(key>arr[mid]){
                                low=mid+1;
                        }else if(key<arr[mid]){
                                high=mid-1;
                        }else{
                                return mid;
                        }
                }
                //如果查找不到，返回-1
                return -1;
          }
          
          int main(){
                int arr[]={3,4,12,20,21,23,28,45,67,100};
                //查找key值=20
                int loc=searchItem(arr,10,20);
                printf("loc = %d\n",loc);
          }
         

顶一下，共同学习了

李言 发表于 2015-6-18 07:05
顶一下，共同学习了

嗯嗯，共同学习

如果能把其中心思想一并带上那就更完美了。。

丁铭检 发表于 2015-6-18 09:31
如果能把其中心思想一并带上那就更完美了。。

好提议，随后附加上

感觉这个还是比较麻烦的额

黑马潜力股 发表于 2015-6-18 12:54
感觉这个还是比较麻烦的额

嗯，这个只是其中的一种方法。亲，如果有更好的方法，记得分享哦