二分法查找

int binary_search(int arr[], int k, int sz)

int sz=sizeof(arr)/sizeof(arr[0]）;

int left=0; int right=sz-1;

int mid=(left+right)/2  //中间元素下标

while(left<=right) 

{ 

​
if (arr[mid]<k)
{
  left=mid+1;
}
if (arr[mid]>k)
{
  right=mid-1;
}

else
{
return mid;
}

​

}

return -1 ；//表示无法运行

//数组名代表首元素地址

//（arr,k)  ;arr表示arr数组首元素的地址。