js实现二分搜索的两种方法

最新推荐文章于 2023-03-31 11:22:02 发布

梦颖飞燕

最新推荐文章于 2023-03-31 11:22:02 发布

阅读量319

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/sinat_27346451/article/details/77520617

版权

本文探讨JavaScript中实现二分搜索的两种方法，分别是递归和循环。详细解释了在循环中如何动态设定中间值mid，以及在递归过程中mid值的变化处理。通过理解这两种方法，有助于提升在实际编程中的问题解决能力。

摘要由CSDN通过智能技术生成

一、递归方法

     function binarySearch(arr,item,start,end){
		var length = arr.length,
			start = start || 0,
			end = end || length -1,
			mid = Math.floor((start+end)/2);

		if (arr[mid] === item)
		{
			return mid;
		}else if (arr[mid] > item)
		{
			return binarySearch(arr,item,start,mid-1);
		}else{
			return binarySearch(arr,item,mid+1,end);
		}

		return -1;
	}
	var array = [5,4,3,2,1].reverse();
	console.log(binarySearch(array,2));

二、循环方法

	function binarySearch(arr,item){
		var length = arr.length,
			start = 0,
			end = length -1,
			mid;

		while ( start <= end )
		{	
			mid = Math.floor((start+end)/2);
			if (arr[mid] === item)
			{
				return mid;
			}else if (ar