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

最新推荐文章于 2024-10-16 16:18:47 发布

原创最新推荐文章于 2024-10-16 16:18:47 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

6 篇文章

订阅专栏

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

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

一、递归方法

     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 (arr[mid] > item)
			{
				end = mid -1;
			}else{
				start = mid +1;
			}
		}
		return false;
	}
	var array = [5,4,3,2,1].reverse();
	console.log(binarySearch(array,2));

循环方法与递归方法的区别：设置中间值mid的方式不同

在循环中每次都会发生改变，所以要在while循环中确定mid值；

而在递归中开始直接固定就可以，每次递归时已经改变了mid值