摘要：二代碼簡(jiǎn)單選擇排序一分析循環(huán)次，每一次的當(dāng)前項(xiàng)與其之后的項(xiàng)作比較，找出其中最小的那個(gè)，與當(dāng)前項(xiàng)交換。二代碼希爾排序是一種改進(jìn)版的插入排序，縮小增量排序。這樣做的目的是因?yàn)?，直接插入排序在序列基本有序時(shí)效率最高。

簡(jiǎn)單算法：冒泡、簡(jiǎn)單選擇、直接插入
改進(jìn)算法：希爾、堆、歸并、快速

后三種改進(jìn)算法比希爾算法效率高，但最好的情況下，冒泡和直接插入最有效，因此如果數(shù)組基本有序，則需要考慮簡(jiǎn)單算法

一、分析

冒泡arr.length-1趟；

第i趟，比較arr.length-i-1次，兩兩比較，反序則交換位置。

改進(jìn)：為了避免已經(jīng)有序的情況下進(jìn)行無意義的兩兩比較，用flag標(biāo)志上一趟是否有交換，沒有交換則已經(jīng)是有序數(shù)組，退出循環(huán)。

二、代碼

    function bubbleSort(arr){
        var flag=true;
        for(let i=0;iarr[j+1]){
                    [arr[j],arr[j+1]]=[arr[j+1],arr[j]];
                    flag=true;
                }
            }
        }
        return arr;
    }

一、分析

循環(huán)arr.length-1次，每一次的當(dāng)前項(xiàng)與其之后的項(xiàng)作比較，找出其中最小的那個(gè)，與當(dāng)前項(xiàng)交換。

二、代碼

    function selectSort(arr){
        var min=0;
        for(let i=0;i
3. 直接插入排序
一、分析

從數(shù)組的第二項(xiàng)開始，循環(huán)arr.length-1次；
將當(dāng)前項(xiàng)的值賦值給臨時(shí)變量：（留出一個(gè)“坑”）為了前面大于當(dāng)前項(xiàng)的項(xiàng)能夠后移；
當(dāng)前項(xiàng)與其前面的項(xiàng)比較，如果大于當(dāng)前項(xiàng)后移，直到找到小于當(dāng)前項(xiàng)的那個(gè)，將當(dāng)前項(xiàng)插入其后；
如果前面沒有小于當(dāng)前項(xiàng)的，前面項(xiàng)全部后移以為，當(dāng)前項(xiàng)就插入位置0處。

二、代碼
    function insertSort(arr){
        for(let i=1;i=0&&arr[j]>temp){
                arr[j+1]=arr[j];
                j--;
            }
            arr[j+1]=temp;
        }
        return arr;
    }
4. 希爾排序
??是一種改進(jìn)版的插入排序，“縮小增量排序”。
一、分析

通過增量將待排序列分割成若干個(gè)子序列，每個(gè)子序列進(jìn)行插入排序；
縮小增量，重復(fù)步驟1，直到增量不大于0；
ps：增量等于1時(shí)，進(jìn)行了一次全排的直接插入排序。這樣做的目的是因?yàn)?，直接插入排序在序列基本有序時(shí)效率最高。

二、代碼
    function shellSort(arr){
        for(let increment=Math.floor(arr.length/2);increment>0;increment=Math.floor(increment/2)){
            for(let i=increment;i=0&&arr[j]>temp){
                    arr[j+increment]=arr[j];
                    j-=increment;
                }
                arr[j+increment]=temp;
            }
        }
        return arr;
    }
5. 堆排序
一、分析

將待排序列構(gòu)造成一個(gè)大頂堆（位置0處，也就是堆頂，為最大數(shù)）；
將arr[0]與arr[arr.length-1]進(jìn)行交換，此時(shí)數(shù)組尾為最大值；
調(diào)整0~arr.length-2成一個(gè)大頂堆，繼續(xù)2，直到全部排完。

二、代碼
    function heapSort(arr){
        //1. 構(gòu)造大頂堆
        //2. 頂值最大，交換到最末尾
        //3. 調(diào)整大頂堆
        var len=arr.length;
        for(let i=Math.floor(len/2)-1;i>=0;i--){
            heapAdjust(arr,i,len);
        }
        for(let i=arr.length-1;i>0;i--){
            [arr[0],arr[i]]=[arr[i],arr[0]];
            heapAdjust(arr,0,i);
        }
        return arr;
    }
    function heapAdjust(arr,pos,len){
        var root=pos;
        for(let i=2*pos+1;i
6. 歸并排序
一、分析

將兩個(gè)有序數(shù)組合成一個(gè)有序數(shù)組：歸并。
將一個(gè)數(shù)組分割成長(zhǎng)度為1的數(shù)組，就可以當(dāng)做它是一個(gè)有序數(shù)組，兩兩合并，就成了一個(gè)長(zhǎng)度為2的有序數(shù)組，再兩兩合并，直到排序完成。

二、代碼
    function mergeSort(arr){
        if(arr.length<=1){return arr};

        let mid=Math.floor(arr.length/2);
        let left=arr.slice(0,mid);
        let right=arr.slice(mid);
        // console.log(left+"+"+right);
        return merge(mergeSort(left),mergeSort(right));
    }
    function merge(left,right){
        var result=[];
        while(left.length>0&&right.length>0){
            if(left[0]
7. 快速排序
一、分析

找基準(zhǔn)
小于基準(zhǔn)的放左邊，大于基準(zhǔn)的放右邊；
遞歸基準(zhǔn)左、右無序序列找基準(zhǔn)；
直到輸入數(shù)組長(zhǎng)度為1，跳出遞歸。

二、代碼
    function qSort1(arr){
        if(arr.length<=1){return arr;}

        let pivot=arr[0];
        let left=[];let right=[];
        for(let i=1;i=arr[low]){
                low++
            }
            [arr[low],arr[high]]=[arr[high],arr[low]];
        }

        return low;
    }