折半查找问题

原创于 2020-03-19 11:03:26 发布 · 554 阅读

CC 4.0 BY-SA版权

本文详细解析了折半查找算法的实现原理与过程，通过设置下限与上限，不断缩小查找范围直至找到目标值或确定不存在于数列中。文章通过具体代码示例，展示了如何在有序数列中高效地查找指定元素。

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

这个题很简单，思想就是，指定有序的待查找数列，待查找值，设置下限low，上线high，在数列中找出中间值与待查找key值进行比较，若key大于中间值，low设置为此时的中间值下标加一，从新的low值至high继续找到中间值比较，以此类推。若key小于中间值，high为此时中间值下表减一，在新的low至high中找中间值继续比较，以此类推。
实现呢就是以下代码，这次倒没绕啥弯子，就是要注意的是，循环条件等于号不可以少，少了等于号，程序可能会进入死循环。

int halfsercah(int *arr,int len,int key)//折半查找
{
	int low = 0;
	int mid ;
	int high = len - 1;
	while (low <= high)
	{
		mid = (low + high) / 2;
		if(key == arr[mid])
		{
			return mid;
		}
		else if(key > arr[mid])
		{
			low = mid + 1;
		}
		else if (key < arr[mid])
		{
			high = mid - 1;
		}
	}
	return -1;
}