#include <stdio.h>
#define SIZE 10
//main
int main(int argc, const char * argv[]) {
int key=0,low=0,mid=0,high=SIZE-1,index=-1;
int d[SIZE]={1,3,9,12,32,41,62,75,77,82};
printf("enter a key number\n");
scanf("%d",&key);
do {
mid=(low+high)/2;
if (d[mid]==key) {
index=mid;
break;
}
else if (key>d[mid]){
low=mid+1;
}
else{
high=mid-1;
}
} while (low<=high);
printf("%d",index);
}
二分查找法
最新推荐文章于 2015-07-01 00:38:44 发布