我有一个问题我有一个用于二进制搜索的数组,我在数组中寻找一个数字,每次搜索都是假的时候我想要从搜索中创建一个新的数组使用while循环在下半部分或上半部分。
这就是我对教授想要的方式的了解,但我所看到的每一个二进制搜索的使用方式与我尝试做的方式不同,不确定是否可以这样做或者是否可行我搞砸了什么。
只是寻找下一步,所以我可以尝试继续并完成
// Linear Search
var set = [45, 12, 87, 102, 97, 24, 11, 1, 23, 59, 87];
var number = 87;
for(var i = 0; i < set.length; i++){
var current = set[i];
if (current == number) {
console.log(i);
break;
}
}
// Binary search
var set = [1, 2, 6, 9, 15, 35, 44, 55, 67, 78, 85];
var number = 78;
for(var i = set.length / 2; i< set.length;){
var current = set[i];
var found = false;
while (!found) {
}
}