js 二分法

最新推荐文章于 2024-05-09 15:45:34 发布

神奇大叔

最新推荐文章于 2024-05-09 15:45:34 发布

阅读量371

点赞数

分类专栏： javaScript 文章标签： javaScript

本文链接：https://blog.csdn.net/weixin_43294560/article/details/103439014

版权

javaScript 专栏收录该内容

127 篇文章 6 订阅

订阅专栏

二分法
		前提：有序，且从小到大有序
		结束条件 当leftIndex>rightIndex时结束

代码示例：

<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			
			var arr=[1,2,3,4,10,15,20,30];
			
			function binarySearch(arr,num)
			{
				var leftIndex=0;
				var rightIndex=arr.length-1;
				
				while(leftIndex<=rightIndex)
				{
					var midIndex=Math.floor((leftIndex+rightIndex)/2);
					
					if(num>arr[midIndex])
					{
						leftIndex=midIndex+1;
					}else if(num<arr[midIndex]){
						
						rightIndex=midIndex-1;
					}else{
						return midIndex;
					}
					
				}
				return -1;
			}
			
			console.log(binarySearch(arr,20));
			
		</script>
	</body>
</html>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

神奇大叔

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
js 二分法

二分法前提：有序，且从小到大有序结束条件当leftIndex>rightIndex时结束代码示例：<html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> ...
复制链接

扫一扫