二分查找法 用函数表示

int binary_search(int arr[],int k) 这里面的arr[]是一个指针传递过来的是一个首元素地址不是数组整体 那既然没有传过来数组整体那下面arr[mid]是怎么能从数组整体里找出相对应的值的

img

arr[mid] 等价于 :*(arr + mid)