使用C语言实现二分查找(binary search)
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int k = 5; // 要找的元素
int left = 0;
int sz = sizeof(arr)/sizeof(arr[0]); // 数组的长度
int right = sz -1;
while(left<=right){ // 进入循环,直到不满足,才跳出
mid = (left + right)/2; // 中间元素的下标
if(arr[mid]>k){
right = mid -1;
}
else if(arr[mid]right){
printf("元素未找到!");
}
return 0;
}



