数组排序算法

冒泡排序(Bubble Sort)

        数组中有n个数，比较每相邻的两个数，如果前者大于后者，就把两个数交换位置，第一轮就可以选出一个最大的数放在最后面；那么经过n-1(数组的 length-1)轮，就完成了所有数的排序。”

// 冒泡排序，拿出数组的当前项和后一项对比，满足条件交换位置
var arr = [6,7,4,3,5,1,2]
for (let i = 0; i < arr.length - 1; i++) {
    for (let j = i  + 1; j < arr.length; j++) {
        // 交换位置
        arr[j] > arr[i] && ([arr[j], arr[i]] = [arr[i], arr[j]])
    } 
}
console.log(arr);

快速排序（Quick Sort）

        从数组中选定一个基数，然后把数组中的每一项与此基数做比较，小的放入一个新数组，大的放入另外一个新数组。然后再采用这样的方法操作新数组。直到所有子集只剩下一个元素，排序完成。

// 快速排序
var arr = [6,7,4,3,5,2,1,9,8]
function quickSort(arr) {
    // 如果数组<=1,则直接返回
    if (arr.length<=1) return arr
    // 找基准值
    var flag = arr.splice(Math.floor(arr.length/2), 1)[0]
    var leftArr = []
    var rightArr = []
    //比基准小的放在left，比基准大的放在right
    for (let i = 0; i < arr.length; i++) {
        arr[i] > flag ? rightArr.push(arr[i]) : leftArr.push(arr[i])
    }
    // 递归
    return quickSort(leftArr).concat(flag, quickSort(rightArr))
}
console.log(quickSort(arr));