javascript 二交叉查找

最新推荐文章于 2020-12-30 05:07:03 发布

孤长风

最新推荐文章于 2020-12-30 05:07:03 发布

阅读量180

点赞数

分类专栏： javascript 文章标签：查找数组

本文链接：https://blog.csdn.net/highflys/article/details/84394930

版权

javascript 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>二分叉查找</title>
<script language="javascript" type="text/javascript">
var array = [];
var key = 600;
var number = 1000;

for(i=0;i<number;i++){
array.push(i);
}
//-->>
var time = new Date();
var a;
var left = 0;
var right= array.length;
while(left<=right){
var center=Math.floor((left+right)/2);
if(array[center] == key) {
a = center;
break;
}

if(key < array[center]){

right = center - 1;
}else{
left = center + 1;
}

}
alert("二分查找法搜索的结果:"+a +"用时"+(new Date() - time)/1000);

</script>
</head>

<body>

</body>
</html>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

孤长风

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
javascript 二交叉查找

&lt;!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&gt;&lt;html xmlns="http://www.w3.org/1999/xhtml"&gt;&lt;head&gt;&lt;meta h
复制链接

扫一扫