氣泡排序
從執行時間來看，氣泡排序是最差的乙個，氣泡排序比較任何兩個相鄰的項，如果第乙個比第二個大，則互動位置，元素項向上移動至正確的順序，就像氣泡公升至表面一樣。他的複雜度是o(n^2)。
function bubblesort(arr)
} }}
選擇排序大體是找到陣列中最小的值放在第一位，找到第二小放在第二位，以此類推。他的複雜度是o(n^2)。
function selectsort(arr)
}if (i !== indexmin)
}}
一般來說，插入排序都採用in-place在陣列上實現。具體演算法描述如下：
從第乙個元素開始，該元素可以認為已經被排序；
取出下乙個元素，在已經排序的元素序列中從後向前掃瞄；
如果該元素（已排序）大於新元素，將該元素移到下一位置；
重複步驟3，直到找到已排序的元素小於或者等於新元素的位置；
將新元素插入到該位置後；
重複步驟2~5。
function insertionsort(arr)
arr[preindex + 1] = current;
return arr;
}}
1）在資料集之中，選擇乙個元素作為"基準"。
2）所有小於"基準"的元素，都移到"基準"的左邊；所有大於"基準"的元素，都移到"基準"的右邊。
3）對"基準"左邊和右邊的兩個子集，不斷重複第一步和第二步，直到所有子集只剩下乙個元素為止。
function quicksort(arr)
let midindex = math.floor(arr.length / 2);
let mid = arr.splice(midindex, 1)[0];
let left = ;
let right = ;
for (let i = 0; i < arr.length; i++) else
} return quicksort(left).concat([mid], quicksort(right));
}
前端排序演算法
按從左到右的順序，從下標為1的數開始與前乙個進行比較，小則往前移，大則退出迴圈。let array 1 9,3 5,2 3,5 7,2 function arrayinsert array else return array 輸出 let array1 arrayinsert array for l...
前端排序演算法整理
比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。function bubbleso...
前端排序演算法 並歸排序
一.歸併排序 1.演算法描述 1 將陣列劃分成left和right兩部分，分別對left和right迴圈遞迴上述操作直至陣列的長度為1 2 從內到外依次完成陣列的大小的組合合併 2.演算法實現 function mergesort arr function merge left,right else...