JavaScript常用操作方法（排序）

冒泡排序

冒泡排序算法的原理如下：

1. 比较两个相邻的元素，若前一个比后一个大，则交换位置
2. 第一轮的时候最后一个元素应该是最大的一个
3. 对所有的元素重复以上的步骤，除了最后一个

function bubbleSort(arr) {
    for(let i=0;i<arr.length;i++) {
        for(let j=0;j<arr.length-i-1;j++) {
            if(arr[j+1] < arr[j]) {
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}

快速排序

快速排序算法的原理如下：

1. 找基准（一般是以中间项为基准）
2. 遍历数组，小于基准的放在left，大于基准的放在right
3. 递归

function quickSort(arr) {
    if(arr.length <= 1) return arr;
    let mid = Math.floor(arr.length / 2);
    let midItem = arr.splice(mid,1)[0];
    let leftArr = [];
    let rightArr = [];
    for(let i=0;i<arr.length;i++) {
        let current = arr[i];
        if(current >= midItem) {
            rightArr.push(current);
        }else{
            leftArr.push(current);
        }
    }
    return quickSort(leftArr).concat([midItem],quickSort(rightArr));
}

选择排序

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

function selectionSort(arr){
    let len = arr.length;
    let minIndex,temp;
    for(let i=0;i<len-1;i++) {
        minIndex = i;
        for(let j=i+1;j<len;j++) {
            if(arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}