二分法查找具体的某个数

二分法查找：确定该区间的中间位置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;
}