A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ldk1991125 中级黑马   /  2016-6-24 12:39  /  773 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

include <stdio.h>   
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[i]){
           low=mid+1;
         } else
         if (key<arr[i]){
           high=mid-1;
         } else {
         return mid;
         }
      }
     return -1;
    }
int main(int argc,const char*argv){
    int a[]={3,4,5,7,10,20,25,26}
    int loc=searchItem(a,8,20);
    printf("loc = %d\n",loc);
    return 0;
}

3 个回复

倒序浏览
你这算法  明显写错了.....arr[i]  改成  arr[mid]  就好了.
回复 使用道具 举报
你这算法  明显写错了.....arr[i]  改成  arr[mid]  就好了.
回复 使用道具 举报
叶子哥 发表于 2016-6-24 21:30
你这算法  明显写错了.....arr  改成  arr[mid]  就好了.

确实是这样子,我都没有定义变量i,感谢版主大大指教
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马