javascript 二交叉查找

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

原创最新推荐文章于 2020-12-30 05:07:03 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#查找数组

javascript 专栏收录该内容

27 篇文章

订阅专栏

本文介绍如何利用JavaScript编写二分查找算法，通过代码实现并优化搜索效率。

<!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>