冒泡排序

简介

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

从开始位置两两比较，持续n轮

function bubbleSort (arr) {
    // 执行第 i + 1 轮
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = 0; j < arr.length - 1; j++) {
            // 前一个与后一个两两比较
            if (arr[j] > arr[j + 1]) {
                // 交换两个变量值
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }
}
var arr = [4, 23, 14, 52, 66, 1134, 567, 23]
bubbleSort(arr)
console.log(arr);//[4, 14, 23, 23, 52, 66, 567, 1134]