js 二分法查找

最新推荐文章于 2024-03-08 09:50:44 发布

knife_yu

最新推荐文章于 2024-03-08 09:50:44 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVASCRIPT 文章标签： function

本文链接：https://blog.youkuaiyun.com/knife_yu/article/details/7741453

JAVASCRIPT 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何运用二分查找算法在有序数组中高效定位目标值，包括算法实现过程、工作原理及常见应用场景。通过实例演示，帮助读者理解并掌握这一基本但强大的搜索技巧。

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

	function binarySearch(arr, val){
		var low = 0, high = arr.length-1,mid=0;
		while(low<=high){
			mid = Math.floor( (low + high) / 2);
			if(arr[mid] == val){
				return mid;
			}
			else if(arr[mid] > val){
				high = mid - 1;
			}
			else{
				low = mid + 1;
			}
		}
		return -1;
	}

	alert(binarySearch([1,2,5,7,8,9,11],18));