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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© fenxite 中级黑马   /  2015-11-3 17:44  /  593 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

之前学的折半查找 现在拿出来复习一下
#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

评分

参与人数 1黑马币 +2 收起 理由
耀阳圣尊 + 2

查看全部评分

1 个回复

正序浏览
加油加油加油
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马