二分法查找:确定该区间的中间位置mid将查找的值key与a[mid]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。
#include<stdio.h>
#include<windows.h>
int sceach(int arr[],int left,int right,int key){
int mid = 0;
while (left <= right){ //left首元素下标,right最后一个元素下标
mid = (left + right) / 2; //确定数组中间下标
if (arr[mid]>key){
right = mid - 1;
}
else if (arr[mid]<key){
left = mid + 1;
}
else return mid;
}
return -1;
}
int main(){
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int key = 16;
int i=sceach(a,0,8,16);
printf("找到了,下标是:%d\n", i);
system("pause");
return 0;
}