javascript - Javascript 新手。有人可以帮我调试我的程序吗？

Question

我正在尝试在 javascript 中实现二进制搜索，我是 JS 的新手。我主要习惯于 C++ 语法，所以要改掉我已有的任何习惯对我来说有点困难。

当我将此脚本包含在 html 文档中时，如果数组大小小于 1，它无法退出脚本，如果我输入无序数组，则不会触发数组顺序警报。另外，程序似乎永远不会结束while循环，所以我不知道是否还有其他问题。

如有任何帮助，我们将不胜感激!

var size = parseInt(prompt("Enter the size of the array:"));

if(size < 1) {
    alert("ERROR: you entered an incorrect value for the array size!");
    return;
}

var arr = [size];
var input = parseInt(prompt("Enter the numbers in the array in increasing order,"
        + " separated by a space, and press enter:"));

arr = input.split(" ");

var checkOrder = function(array) {
    for(var i = 0; i < size-1; i++) {
        if(array[i] > array[i+1]) {
            return false;
        }
    }
    return true;
}

if(!checkOrder(arr)) {
    alert("The values entered for the array are not in increasing order!");
}

var search = parseInt(prompt("Enter a number to search for in the array: "));

var lp = 0; //left endpoint
var rp = size; //right endpoint
var mid = 0;
var counter = 0;
var found = false;

while(lp <= rp) {
    mid = Math.floor((lp + rp)/2);
    if(arr[mid] == search) {
        alert("Found value " + search + " at index " + mid);
        counter++;
        found = true;
        break;
    } else if(arr[mid] > search) {
        rp = mid + 1;
        counter++;
    } else {
        lp = mid;
        counter++;
    }
}

if(!found) {
    alert("The value " + search + "was not found in the array");
    alert("I wasted " + counter + " checks looking for a value that's not in the array!");
    return;
}  

Answer 1

var arr = [size];

上面的代码可能没有按照您的意愿进行。这将创建一个包含一个 元素的数组，其值为size 的值。您可以通过执行以下操作创建具有特定初始大小的数组:

var arr = new Array(size);