曾经学会但是现在忘记的冒泡排序

这里的冒泡排序是升序；
原理：依次比较数组的第n位与第n+1位，如果n位>n+1位，则交换位置；
arr：[3,5,1,4,2]
比较次数：4+3+2+1 = 10次

// 冒泡排序
function bubbleSort(arr) {
    var i = arr.length, j;
    var tempExchangVal;
    while (i > 0) {
        for (j = 0; j < i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                tempExchangVal = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tempExchangVal;
            }
          console.log(arr)
        }
        i--;
    }
    return arr;
}
var arr = [3, 5, 1, 4, 2];
console.log( bubbleSort(arr));

无奖问答：第一次J循环比较了四次，第二次J循环比较了三次，第三次次J循环只比较了两次。。。为什么比较的次数越来越少？
自问自答：第一次J循环之后，最大的数字都被替换最后了，所以后面的循环没必要比较。第二次如是，第三次。。。依次类推，每一趟比较次数减少依次

今天的你学废了么