JS冒泡排序和快速排序

冒泡排序
1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

const arr = [9, 3, 2, 6, 5, 9, 7];
        // 时间复杂度 n^2
        function bubbleSort(arr) {
            let len = arr.length - 1;
            // 外层循环趟数
            for(let i = 0; i < len; i++){
                // 里层循环比较相邻两个数值大小
                for(let j = 0; j < len - i; j++) {
                    if(arr[j] > arr[j + 1]){
                        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
                    }
                }
            }
            return arr;
        }
        console.log(bubbleSort(arr)); //  [2, 3, 5, 6, 7, 9, 9]

快速排序
快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。
1.选择数组中间数作为基数，并从数组中取出此基数；
2.准备两个数组容器，遍历数组，逐个与基数比对，较小的放左边容器，较大的放右边容器；
3.递归处理两个容器的元素，并将处理后的数据与基数按大小合并成一个数组，返回。

	function quickSort(arr) {
            if (arr.length < 2) {
                return arr;
            }
            // 找到基数的索引
            const index = Math.floor(arr.length / 2);
            // 拿到索引对应的值
            const item = arr.splice(index, 1)[0];
            const left = [];
            const right = [];
            for( let i = 0; i < arr.length; i++) {
                if(arr[i] < item) {
                    left.push(arr[i]);
                } else {
                    right.push(arr[i])
                }
            }
            // return quickSort(left).concat([item], quickSort(right))
            return [...quickSort(left), item, ...quickSort(right)]
        }