下面的调整检索范围 value是一个字符串items[middle]是一个数字
这两个是怎么做的比较????
1
566function binarySearch(items, value){
var startIndex = 0,
stopIndex = items.length - 1,
middle = Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//调整检索范围
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//重新计算中间值
middle = Math.floor((stopIndex + startIndex)/2);
}
//判断是否找到要搜索的值
return (items[middle] != value) ? -1 : middle;
}
var items = ["a","b","c","d","e","f","g","h","i","j"];
console.log(binarySearch(items, "i")); //8
console.log(binarySearch(items, "b")); //1 
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
中文链接
原文规范