数组排序的几种方法

设置一个数组

var arr = [2,4,1,6,4,3,12]

一、sort()排序方法

语法：数组.sort()

arr.sort(function (a, b) {
    // return a - b  // 升序排序
    return b - a // 降序排序
})

二、冒泡排序

数组中相邻的两个元素进行比较，如果前一项大于后一项，就交换位置，否则就不交换位置

for (var i = 0; i < arr.length; i++) { // 控制比较的次数
    for (var j = 0; j < arr.length-i; j++) {
        if(arr[j] > arr[j + 1]){
            var temp = arr[j]
            arr[j] = arr[j+1] 
            arr[j + 1] = temp
        }
    }
}

三、选择排序

从第一项开始，每一项都和后面的所有的项依次比较，前一项大于后一项，交换位置，否则不交换位置

for (var i = 0; i < arr.length; i++) {  // 取第一个数 
    for (var j = i + 1; j < arr.length; j++) {
        if (arr[i] > arr[j]) {
            var num = arr[i] 
            arr[i] = arr[j]
            arr[j] = num
        }
    }
}

四、快速排序

找到数组中的中间值，将中间值从原数组中删除，将数组和中间项进行比较，比中间值大的放到左边的数组中，小的放到右边的数组中，再将左 中 右合并 左 右数组没有排序完成再进行调用函数排序最终利用递归的方式完成排序进行合并

function fun(arr) {
    if (arr.length <= 1) {
        return arr
    }
    var md = Math.floor(arr.length / 2)
    var sum = arr.splice(md, 1)[0]//删除中间项

    var left = []//存放大于中间值的
    var right = []//小于中间值

    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < sum) {
            right.push(arr[i])
        } else {
            left.push(arr[i])
        }
    }
    return fun(left).concat(sum, fun(right))
    // return left.concat(sum,right)
}