js數組排序方法

這里使用了冒泡排序、選擇排序、插入排序的方式對數組進行排序

    let arr = [1,3,2,7,5,4];    //對數據進行從小到大排序
    // **冒泡排序**
    //     冒泡排序按照一定的遍歷規則（從小到大、從大到小），對數據進行遍歷，每一輪遍歷結束會確定一個最大值或者最小值，在對剩下的數據再次進行重復操作，直到最后剩余一個元素。
    //     第一輪遍歷的具體步驟：
    //          1、3對比,1小於3不替換位置,結果為[1,3,2,7,5,4],
    //          3、2對比,3大於2,2、3替換位置,結果為[1,2,3,7,5,4],
    //          3、7對比,3小於7不替換,結果為[1,2,3,7,5,4],
    //          7、4對比，7<4替換,結果為[1,2,3,5,7,4],
    //          7、5對比,7大於5替換,結果為[1,2,3,5,4,7]
    //      第一輪走完，最終確定了一個最大值7，接下來遍歷的數據為[1,2,3,5,4],重復進行
    // for(let i = 0;i < arr.length;i++){
    //     for(let j = 0;j <arr.length-i;j++){
    //         if(arr[j]>arr[j+1]){
    //             let t = arr[j];
    //             arr[j] = arr[j+1];
    //             arr[j+1] = t;
    //         }
    //     }
    // }
    // console.log(arr);
    // **選擇排序**
    //      選擇排序每次都會獲得最大或者最小元素的下標,每次遍歷結束替換下標元素的位置，獲得一個最值，他不需要像冒泡排序一樣，每一次的遍歷需要進行多次交換
    //      第一輪遍歷具體步驟：
    //          下標為0開始，設置為最大值下標，用arr[0]和其他的進行對比，1和3對比，3大，取3的下標作為最大值下標
    //          下標為1,3和2對比，3大，下標不變
    //          下標為1,3和7對比，7大，取7的下標作為最大值下標
    //          下標為3,7和5對比，7大，下標不變
    //          下標為3,7和4對比，7大，下標不變
    //          第一輪遍歷走完，最終確定最大值下標為3，取最大值下標和數組最后一個元素替換，變為[1,3,2,4,5,7],接下來的遍歷的數據為[1,3,2,4,5],去掉最后一個已經確定的元素，繼續如下操作
    // for(let i = 0;i < arr.length;i++){
    //     let maxIndex = 0;    //存儲最大值下標
    //     for(let j = 0;j < arr.length-i;j++){
    //         if(arr[maxIndex] < arr[j]){
    //             maxIndex = j;
    //         }
    //     }
    //     let t = arr[maxIndex];
    //     console.log(t);
    //     arr[maxIndex] = arr[arr.length-i-1];
    //     arr[arr.length-i-1] = t;
    // }
    // console.log(arr);
    // **插入排序**
    //      插入排序主要是將需要排序的數組分為兩部分，取第一個元素作為已排序數組，其余元素作為未排序數組，一次取未排序數組的元素和已排序數組中的元素進行對比插入，最終未排序數組變為空值，已排序數組就是排序結果
    // for (var i = 0, len = arr.length; i < len; i++) {
    //     var item = arr[i];     // 儲存當前位置的值
    //     for (var j = i - 1; j > -1 && arr[j] > item; j--){ // 和前面已經有序的部分，比較，交換
    //         arr[j + 1] = arr[j];
    //     }   
    //     arr[j+1] = item;
    // }
    // console.log(arr);

之后還會繼續補充添加。