C语言函数调用，二分查找

汝♬ 吾

于 2022-04-03 11:54:56 发布

阅读量646

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_61536496/article/details/123935159

版权

这篇博客介绍了如何使用C语言实现二分查找算法。通过一个示例代码，展示了在已排序的整数数组中查找特定数值的过程。如果找到目标值，则返回其下标，否则返回-1。二分查找算法在有序数据集合中具有较高的查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int binary_search(int arr[],int i,int sz)//arr是一个指针
{
	int left = 0;
	int right = sz - 1;
	while (left<=right)
	{
		int mid = (left + right)/2;//中间元素下标
		if (arr[mid] < i)
			left = mid+1 ;
		else if (arr[mid] > i)
			right = mid-1;
		else
			return mid;
	}
	return -1;

}


int main()
{
	//二分查找
	//在一个有序数组中找到具体的某个数
	//找到了返回下标，找不到返回-1
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 10;
	int sz = sizeof(arr)/sizeof(arr[0]);
	int m=binary_search(arr,k,sz );
	if (m == -1)
		printf("找不到指定数字");
	else
		printf("找到了，下标是%d", m);

	return 0;
}