而循环,二进制搜索在JavaScript中

时间:2017-05-24 09:18:06

标签: javascript

我有一个问题我有一个用于二进制搜索的数组,我在数组中寻找一个数字,每次搜索都是假的时候我想要从搜索中创建一个新的数组使用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) {

    }
}

0 个答案:

没有答案