二分查找

最新推荐文章于 2025-05-20 15:58:16 发布

原创最新推荐文章于 2025-05-20 15:58:16 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

JavaScript 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现，该算法能够在有序数组中高效地查找指定元素的位置。通过逐步解析代码逻辑，读者可以理解二分查找的基本原理及其实现方式。

function binarySearch(item,arr)
{
	
	let low=0;
	let high=arr.length-1;
	let mid;
	while(low<=high)
	{
		mid=Math.floor((low+high)/2)
		if(item==arr[mid])
			return mid
		else if(arr[mid]>item)
			high=mid-1
		else
			low=mid+1
	}
	return "null"
	
}
var arr=[1,2,3,4,5,6,7,8,9]
console.log(binarySearch(8,arr));