用一个函数进行二分查找

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

//使用一个函数进行二分查找

//数组传参实际上传递的是数组首元素的地址，而不是整个数组，

// 所以在函数内部计算一个函数参数部分数组的元素个数是不靠谱的

int binary_search(int arr[], int k, int sz)//形参arr看上去是数组，本质是指针变量

{

int left = 0;

int right = sz - 1;

while (left <= right)

{

int mid = left + (right - left) / 2;

if (arr[mid] < k)

{

left = mid + 1;

}

else if (arr[mid] > k)

{

right = mid + 1;

}

else

{

return mid;

}

}

return -1;

}

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 ret = binary_search(arr, k, sz);

if (ret == -1)

{

printf("找不到\n");

}

else

{

printf("找到了，下标是：%d\n", ret);

}

return 0;

}