JS 冒泡排序

function bubbleSort(arr) {

    if (!Array.isArray(arr)) {
        return;
    }

    let sortedFlag = true;     //是否是已经有序
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[i]) {
                let temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;

                sortedFlag = false;
            }
        }

        // 优化：如果是本身就是有序的，那么就不需要再继续循环了。
        if (sortedFlag) {
            break;
        }
    }
}

function bubbleSort2(arr) {
    if (!Array.isArray(arr)) {
        return;
    }

    let sortedFlag = true;     //是否是已经有序
    var len = arr.length;
    for (var i = 0; i < len - 1; i++) {
        for (var j = 0; j < len - 1 - i; j++) {     // 这里 -i是减去已经排好序的个数   每一轮都会把最大的元素放到最后面
            if (arr[j] > arr[j + 1]) {              // 相邻元素两两对比  前一个比后一个大就交换位置
                var temp = arr[j + 1];              // 元素交换
                arr[j + 1] = arr[j];
                arr[j] = temp;

                sortedFlag = false;
            }
        }

        // 优化：如果是本身就是有序的，那么就不需要再继续循环了。
        if (sortedFlag) {
            break;
        }
    }
}