JavaScript冒泡排序

核心思想:两两比较
外层循环比较的趟数:N-1
内层循环比较的次数:N-1-i（趟数）

var arr = [9, 6, 3, 8, 5, 2, 7, 4, 1, 0]
function bubbleSort(arr) {
    // 交换时的中间变量
    var t = 0;
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] < arr[j + 1]) {
                t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
            }
        }
    }
}
bubbleSort(arr);
console.log(arr); //值为9，8，7，6，5，4，3，2，1，0