js 二分查找的递归和while写法

最新推荐文章于 2025-06-10 21:35:10 发布

原创最新推荐文章于 2025-06-10 21:35:10 发布 · 965 阅读

0 ·

CC 4.0 BY-SA版权

计算机基础同时被 2 个专栏收录

6 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了两种实现二分查找的方法：递归与迭代。通过具体的JavaScript代码示例，展示了如何在一个有序数组中查找指定元素的位置。

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

1.递归
主要是控制三个变量 start end mid ,开始结束中间，反复就ok了。

const data = [18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]


function Recursive(s,data){

	let len = data.length
	let start = 0
	let end = len-1
	let mid
	return find(start,end,s)

}
function find(start,end,s){

       mid =Math.ceil((end+start)/2) 
     		
	    if (s==data[mid]) {
   	
	    	return s
	    }
	     else if(s>data[mid] && start <= end) {

	    	end = mid-1
	    	return find(start,end,s)
	    }
	    else if(s<data[mid] && start <= end){
         
         start  = mid+1

          return  find(start,end,s)

	    }
	    else{

	    	return null
	    }

}
let v = find(0,15,data)
console.log("vvvv",v)

while循环

const data = [18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
function while_find(s){
    let len = data.length
	let start = 0
	let end = len-1
	let mid

	while(start <= end){

		mid =Math.ceil((end+start)/2)

		if (s<data[mid]) {

			start = mid+1
		}
		else if(s>data[mid]){
			end = mid-1 
		}
		else{

			return s
		}


	}

  return null
}
let v= while_find(8)
console.log("vvvv",v)

主要借鉴了这篇文章点击打开里面还有一些二分算法的变形，感兴趣的同学可以去看看写的很棒。