算法-冒泡排序

排序不是比较大小，排序的本质是比较和交换，比较滞后得出是否需要交换
冒泡排序每一轮（index）循环把max-index 大的数放到数组length-index-1的位置上
第一次循环把最大的数放到数组最后面
第二次循环把倒数第二大的数放到数组倒数第二位置上
***以上描述前提是正序，倒叙相反

const arr = [2,1,5,7,3,9]


function exchange(arr, j, k) {
    const temp = arr[j];
    arr[j] = arr[k]
    arr[k] = temp
}

function sort(arr, compare) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {// - i 是不要重复比较
            if(compare(arr[j],arr[j + 1])) {
                exchange(arr, j, j + 1)
            }
        }
    }
}

sort(arr, (a , b) => { // 回调函数控制正序还是倒叙
    return a > b
})