[数据结构与算法]C语言 数组中寻找一个数 （二分查找法）

//在一个数组中，查找具体的某个数字 
int main(){
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 7;
	
	int sz = sizeof(arr)/sizeof(arr[0]); //计算元素个数 
	int left = 0; 
	int right = sz - 1; //右下标	 
	 
	 while(left <= right) //当左下标和右下标相等时，确定了这个数
	 {
	 	int mid = (left + right) / 2;	//中间下标
	 	
	 	 if(arr[mid] < k){
	 		left = mid + 1;
	 	}
	 	else if(arr[mid] > k){
	 		right = mid - 1;
	 	}
	 		
	 	else{
	 		printf("找到了,下标是：%d",mid);
	 		break;
	 	}	 	
	 } 
	 if(left > right){
	 	printf("找不到"); 
	 }
	
	return 0;
}