为什么不能在内部循环中使用if语句，而不是在插入排序中使用&&？

Question

我想使用这段代码进行插入排序，但是它给出了未排序的输出:

function insertionSort(arr) {
    //insert each element in the right place in the sorted section
    for (let i=1;i<arr.length;i++) {
        var currentValue = arr[i];
        for (var j=i-1; j>=0; j--) {
            if (arr[j]>currentValue) {
            arr[j+1]=arr[j];
            }
        }
        arr[j+1] = currentValue;
    }
    return arr;
}

正确的代码:

function insertionSort(arr) {
    for (let i=1; i<arr.length; i++) {
        let currentValue = arr[i];
        for (var j=i-1; j>=0&&arr[j]>currentValue; j--) {
            arr[j+1]=arr[j];
        }
        arr[j+1]=currentValue;
    }
    return arr;
}

我就是搞不清楚这两个代码在逻辑上有什么不同。

Answer 1

在正确的代码中，for()循环中的j--停止递减。在错误的循环中，j--继续递减，直到j=-1。因此，当您这样做时:

arr[j+1] = currentValue;

在正确的代码中，当if条件不再为真时，它将是j的最后一个值。

在您的代码中，它将始终是:

arr[0] = currentValue;

因为j的值始终是-1。

您可以使用break:

if (arr[j]>currentValue) {
    arr[j+1]=arr[j];
}
else {
    break;
}