js算法排序-冒泡排序

var arr = [1, 5, 2, 9, 6, 3]

/**
 * 冒泡排序
 * 每次循环，两两比较，左边比右边大，则交换位置。
 * 第一轮结束后，最右边的数据肯定最大
 * @param {*} arr
 */
function bubbleSort(arr) {
    var length = arr.length
    for (var i = 0; i < length; i++) {
        for (var j = 0; j < length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j + 1]
                arr[j + 1] = arr[j]
                arr[j] = temp
            }
        }
    }
    console.log(arr)
}

/bubbleSort(arr)