用c语言编写折半查找法

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

#include<stdio.h>


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;
}

下面为输出的结果