二分法查找一个数(可直接复制使用)

最新推荐文章于 2023-06-15 17:08:16 发布

kuke_kuke

最新推荐文章于 2023-06-15 17:08:16 发布

阅读量568

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_33599109/article/details/74562514

本文介绍了一种在有序数组中查找特定元素的二分搜索算法实现。通过不断将搜索区间减半来提高查找效率，展示了如何使用JavaScript进行具体实现，并提供了一个示例，即在一个整数数组中查找数字8。

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

var arr = [1,2,3,4,5,6,7,8,9];

function search(num,arr){
     var left = 0;
     var right = arr.length-1;
     var mid;
     var isSearch = false;
     for(var i=0;isSearch == false;i++){
        mid = parseInt((left+right)/2);
        if(arr[mid]<num){
		left = mid + 1;
	}else if(arr[mid]>num){
		right = mid - 1;
	}else{
		console.log("找到了，下标为："+mid);
		isSearch = true;
	}
     }
}
search(8,arr);