1

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;
}
4

2 に答える 2

3 
var arr = [size];

上記のコードは、おそらくあなたが望んでいることをしていません。これにより、値が の値である1 つのsize要素を持つ配列が作成されます。これを行うことで、特定の初期サイズで配列を作成できます。

var arr = new Array(size);
于 2012-10-19T03:02:52.970 に答える
0

入力方法が正しくありません。
配列の初期化の問題はさておき、次の行

var input = parseInt(prompt(".."))

1 つの番号を指定します。

配列サイズのプロンプトを実際にスキップできます

var input = prompt('Space separated numbers:')
var array = input.split(' ')
if (array.length == 0) {
    alert('._.'); return
}
for (var i = 0; i < array.length; i++)
    array[i] = parseInt(array[i])
于 2012-10-19T04:24:35.263 に答える