二分查找(函数)

最新推荐文章于 2025-02-27 11:48:08 发布

_白冉_

最新推荐文章于 2025-02-27 11:48:08 发布

阅读量932

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/bairan_/article/details/124469369

版权

这篇博客介绍了如何使用C语言实现二分查找算法。在有序数组中查找特定数值，通过不断缩小搜索范围找到目标元素的下标，若未找到则返回-1。示例代码展示了二分查找的具体实现过程。

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

#include <stdio.h>
#include <math.h>
//           本质上arr是一个指针
binary_search(int arr[], int k, int sz)
{
	//算法的实现   
	int left = 0;
	int right = sz - 1;

	while (left <= right)
	{
		int mid = (left + right) / 2;//中间元素的下标
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	//二分查找
	//在一个有序数组中查找具体的某个数
	//如果找到了返回这个数的下标，否则返回-1
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int k = 7;
	//         传递过去的是数组arr首元素的地址
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到指定的数字\n");
	}
	else
	{
		printf("找到了，下标是：%d\n", ret);
	}
	return 0;
}