JavaScript二分查找（折半查找）

最新推荐文章于 2024-06-22 22:46:47 发布

原创最新推荐文章于 2024-06-22 22:46:47 发布 · 374 阅读

1 ·

CC 4.0 BY-SA版权

JavaScript 专栏收录该内容

27 篇文章

订阅专栏

本文详细探讨了JavaScript中的二分查找算法，又称折半查找。通过实例解析，阐述了如何利用二分查找提高搜索效率，同时分析了其在有序数组中的应用与优势。无论是对于数据处理还是算法学习，二分查找都是一个必不可少的工具。

function binarySearch(arr, key) {
	var low = 0,
	    high = arr.length - 1;
	while(low <= high) {
		var mid = parseInt((high + low) /  2);
		if(key == arr[mid]) {
			return mid;
		} else if (key > arr[mid]) {
			low = mid + 1;
		} else if(key < arr[mid]) {
			high = mid - 1;
		} else {
			return -1;
		}
	}
}