<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
var datas=[1,2,3,4,5,6,7,8,9,10];
var min=0,max=datas.length-1;
var target=parseInt(prompt("请输入要查找的数据:"));
//当最小下标小于等于最大下标是，意味着还有数据没有找到，就要循环下去
while(min<=max){
//计算中间位置的下标
var mid=parseInt((min+max)/2);
//如果数组中间位置上的数据与目标数据相等，则跳出循环
if(datas[mid]==target){
break;
}else if(datas[mid]>target){
max=mid-1; //如果中间位置上的值大于目标，最大下标变为中间下标-1
}else{
min=mid+1; //如果中间位置上的值大于目标，最大下标变为中间下标+1
}
}
if(min<=max){
//当min<=max时，意味着通过break退出循环，找到数据了，数据在mid位置上
console.log("找到了，位置"+(mid+1));
}else{
//min>max，意味着数据全都找完了
console.log("数组中没有你要找的数据");
}
</script>
</body>
</html>
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
