js之冒泡排序与快速排序

       //冒泡排序
        let arr = [1, 6, 3, 7, 5, 9, 2, 8];
        function sort(arr) {
            //升序
           console.time("冒泡排序耗时")
            let num1 = null;
            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]) {
                        num1 = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = num1;
                    }
                }
            }
            console.timeEnd("冒泡排序耗时")
        }
        sort(arr);

 1         //快速排序
        //快速排序就是从中间取一个数然后声明两个空数组
        //小于这个数的放在左边大于这个数的放在右边
        //最后通过递归调用实现的一种排序方法
        //比冒泡排序用时更多
        function sort(arr) {
            console.time("快速排序耗时")
            if (arr.length <= 1) {
                //递归出口
                return arr;
            }
            let middleIndex = Math.floor(arr.length / 2);//中间数的下标 分奇偶
            let middle = arr[middleIndex];
           let left=[];
           let right=[];
           for(let i=0;i<arr.length;i++){
               if(arr[i]<middle){
                   left.push(arr[i])
               }else if(arr[i]>middle){
                   //注意这里不要直接写else 要排除相等的时候 否则会造成死循坏
                   right.push(arr[i])
               }
           }
           console.timeEnd("快速排序耗时")
           return sort(left).concat([middle],sort(right))
        }
        console.log(sort(arr))

发现一枚大牛的十种排序法  https://www.cnblogs.com/beli/p/6297741.html