简易折半查找

最新推荐文章于 2025-06-10 13:50:38 发布

Anger_Ant

最新推荐文章于 2025-06-10 13:50:38 发布

阅读量283

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Anger_Ant/article/details/53141152

本文介绍了一个使用C语言实现的二分查找算法示例。该算法在一个有序整型数组中查找指定元素的位置，并通过控制台输出查找结果。文章提供了一个包含初始化数组、设置待查找元素及实现二分查找逻辑的完整代码示例。

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

#include <stdio.h>

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int se = 7;
	int left = arr[0];
	int right = 0;
	int mid = 0;
	right = sizeof(arr)/sizeof(arr[0])-1;
	mid = right/2;
	while(left < right)
	{
		if(arr[mid] < se)
		{
			printf("NO\n");
			left = mid + 1;
			mid = (left + right)/2;
		}
		else if(arr[mid] > se)
		{
			printf("NO\n");
			right = mid - 1;
			mid = (left + right)/2;
		}
		else
		{
			printf("OK\n");
			break;
		}
	}
	
	return 0;
}