排序及相关二（算法导论二章，折半）

最新推荐文章于 2025-04-19 15:33:25 发布

One-_-Piece

最新推荐文章于 2025-04-19 15:33:25 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/aytfly/article/details/8912761

算法专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了折半查找算法的两种实现方式：迭代和递归。通过具体的代码示例，展示了如何在有序数组中查找特定元素的位置。对于理解并实现高效的搜索算法提供了帮助。

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

折半查找，迭代和递归

//iterative binary search
int searchBinaryIt (int *array, int val, int low, int high)
{
	while (low <= high)
	{
		int middle = (low + high) / 2;
		if (array[middle] == val)
			return middle;
		else if (array[middle] > val)
			high = middle - 1;
		else if (array[middle] < val)
			low = middle + 1;
	}
	return -1;
}

//recursive binary search
int searchBinaryRe (int *array, int val, int low, int high)
{
	if (low > high)
		return -1;
	int middle = (low + high) / 2;
	if (array[middle] == val)
		return middle;
	else if (array[middle] > val)
		return searchBinaryRe(array, val, low, middle - 1);
	else if (array[middle] < val)
		return searchBinaryRe(array, val, middle + 1, high);
}