c语言二分查找次数程序代码,c语言 实现二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，而其缺点是要求待查找为有序排列的。

其基本原理是将一组n个数分为两半，取arr[n/2]与待查找的数x比较，若arr[n/2]

下例为在1-10的数组arr中找一个指定的数字，找到输出数字下标，否则输出找不到。

#include

int binary_search(int arr[10], int key, int left,int right)

{

while (left <= right)

{

int mid = left + ((right - left) >> 1);

if (arr[mid] < key)

left = mid + 1;

else if (arr[mid] > key)

right = mid - 1;

else

return mid;

}

return -1;

}

int main()

{

int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

int key = 5;

printf("请输入要查找的数：");

scanf("%d", &key);

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

int ret = binary_search(arr, key, 0, 9);

if (ret == -1)

printf("找不到\n");

else

printf("arr[%d]\n",ret);

return 0;

}

运行结果：