折半查找法

最新推荐文章于 2024-12-11 09:43:33 发布

qq_39947431

最新推荐文章于 2024-12-11 09:43:33 发布

阅读量367

点赞数

分类专栏：问题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_39947431/article/details/78116257

版权

问题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C语言实现的二分查找算法。该算法通过递归的方式在有序数组中查找指定元素的位置，并记录查找次数。文章展示了完整的代码示例，包括主函数中的测试用例。

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int midfind(int arr[], const int x, int beg, int last)
{
	int mid;
	int count=0;
	if (beg > last)
	{
		return -1;
	}
	while (beg <= last)
	{
		count++;
		mid = (beg + last) / 2;
		if (x == arr[mid])
		{
			printf("查找次数=%d", count);
			return mid;
		}
		else if (x>arr[mid])
		{
			beg = mid + 1;
		}
		else if (x<arr[mid])
		{
			last = mid - 1;
		}
	}
	printf("查找次数=%d\n", count);
	return -1;
}
int main()
{
	int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int key = 8;
	int tmp = 0;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	tmp = midfind(arr, key,left, right);
	printf("%d\n", tmp);
	system("pause");
}