折半查找

最新推荐文章于 2025-06-10 21:28:18 发布

CXYhh121

最新推荐文章于 2025-06-10 21:28:18 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言学习

本文链接：https://blog.youkuaiyun.com/chenxiyuehh/article/details/83277615

C语言学习专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了折半查找算法在整型有序数组中查找特定数字的过程。通过具体实例，展示了如何利用折半查找高效地定位目标元素，若查找成功则返回元素下标，否则返回-1。文章提供了完整的代码实现，帮助读者理解算法细节。

在整型有序数组中查找想要的数字，找到了返回下标，找不到返回 - 1.（折半查找）

int main()
{
	int num=0;
	int key = 7;
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	while (left <= right)
	{
		num = left + (right-left) / 2;
		if (arr[num] < key)
		{
			left = num+1;
		}
		else if (arr[num] > key)
		{
			right = num - 1;
		}
		else
			break;

	}
	if (left <= right)
	{
		printf("找到了,下标是%d\n", num); 
	}
	else
		printf("没找到\n");
	return 0;
}