js中数组排序的方法

1. sort方法

sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点
语法：array.sort(fun)；参数fun可选。规定排序顺序。必须是函数。
比较函数应该具有两个参数 a 和 b，其返回值如下：
若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
若 a 等于b，则返回 0。
若 a 大于 b，则返回一个大于 0 的值。
简单点就是：比较函数两个参数a和b，返回a-b 升序，返回b-a 降序
注意：会修改原数组

• 升序

let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1];
arr.sort((a, b) => a - b);
console.log(arr);  // [1, 5, 6, 8, 35, 48, 99, 654, 666]

• 降序

let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1];
arr.sort((a, b) => b - a);
console.log(arr);  // [666, 654, 99, 48, 35, 8, 6, 5, 1]

2. 冒泡排序法

每次比较相邻的两个数，如果后一个比前一个小，换位置

let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1]
function order(arr) {
    for(let i = 0; i < arr.length - 1; i++) {
        for(let j = 0; j < arr.length - i - 1; j++) {
            if(arr[j] > arr[j + 1]) {
                let temp = null;
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
console.log(order(arr));  // [1, 5, 6, 8, 35, 48, 99,654, 666]

3. 快速排序法

采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边, 而每个小的数组又可以继续看成更小的两个数组，一直递归下去, 知道数组长度为0;

let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1]
function order(arr) {
    if(arr.length == 0) return [];
    let CenterIndex = Math.floor(arr.length / 2);
    let c = arr.splice(CenterIndex, 1);
    let l = [];
    let r = [];
    for(let i = 0; i < arr.length; i++) {
        if(arr[i] < c) {
            l.push(arr[i])
        } else {
            r.push(arr[i])
        }
    }
    return order(l).concat(c, order(r));
}
console.log(order(arr));  // [1, 5, 6, 8, 35, 48, 99, 654, 666]