黑马程序员技术交流社区

标题: 折半查找 [打印本页]

---

作者: fenxite    时间: 2015-11-3 17:44
标题: 折半查找
之前学的折半查找 现在拿出来复习一下
#include <stdio.h>
int searchItem(int a[],int length,int aim){
    int mid, high=length-1, low=0;
    while (low<=high){
        mid=(low+high)/2;
        if (a[mid]<aim){
            low=low+1;
            
        }
        else if(a[mid]>aim) {
            high=high-1;
        }
        else
            return mid;
    }
    return -1;
}

int main(int argc, const char * argv[]) {
   
    int a[]={1,3,4,6,43,44,46,56,65,78};
    int loc=searchItem( a, sizeof(a)/sizeof (int) ,65);
    printf("loc = %d  \n",loc);
    return

---

作者: xiaobei    时间: 2015-11-3 18:05
加油加油加油

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2