c语言折半查找输出坐标,用c语言编写折半查找法

折半查找法又称为二分查找，是在一个有序数组里面找到一个具体的数，方法我在代码里注释到了。

#include

int binary_search(int *arr, int key, int sz)//创建一个函数

{

int left = 0;//定义数组中元素的左下标

int right = sz - 1;//定义数组中元素的右下标

int mid = 0;//定义数组中一个元素的下标

while (left <= right)//判断左下标是否小于等于右下标，如果等于进入循环

{

mid = left + ((right - left) >> 1);//中间元素的下标计算

if (arr[mid] == key)

{

return mid;//如果中间元素等于目标元素，则返回中间元素的下标

}

else if (arr[mid] > key)

{

right = mid - 1;//如果中间元素大于目标元素，右下标变为中间元素的下标减去一

}

else

{

left = mid + 1;//如果小于，则左下标变为中间元素的下标加上一

}

}

return 1;//如果不等于，返回值为1

}

int main()

{

int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//创建一个有序的数组arr

int key = 8;//定义你要找到的目标元素

int sz = sizeof(arr) / sizeof(arr[0]);//求这个数组的长度

int ret = binary_search(arr, key, sz);

if (ret == 1)//如果返回值为1

{

printf("找不到\n");//则输出结果为找不到

}

else

{

printf("%d\n", ret);//不然，则输出目标元素的下标

}

return 0;

}下面为输出的结果