搜索算法之二分查找法

最新推荐文章于 2022-08-31 16:38:20 发布

原创最新推荐文章于 2022-08-31 16:38:20 发布 · 868 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文详细解析了二分查找法的核心原理、应用范围及优化技巧，通过实例展示了如何在有序数组中高效地查找目标元素。从理论到实践，全面揭示了二分查找法在计算机科学中的重要地位。

二分查找法

/*
 * 二分查找法
 */
int MyBiSearch(int data[], int low, int high, int key)
{	/* 二分查找法 */
	/* 返回升序集合data[low..high)中小于等于key的最大元素的序号 */
	/* key<data[low]时，返回low-1 */
	/* data[high-1]<key时，返回high-1 */
	
	while (low < high)
	{	/* 注意细节！ */
		int mid = (low + high) >> 1;
		key < data[mid] ? high = mid : low = mid + 1;
	}
	return --low;
}