排序法
平均時間
最差情形
穩定度額外空間 備註
冒泡o(n2)
o(n2) 穩定
o(1)
n小時較好交換
o(n2)
o(n2)
不穩定
o(1)
n小時較好 選擇
o(n2)
o(n2)
不穩定o(1)
n小時較好插入
o(n2)
o(n2) 穩定
o(1)
大部分已排序時較好 基數
o(logrb)
o(logrb)穩定
o(n)
b是真數(0-9)，r是基數(個十百)
shell
o(nlogn)
o(ns) 1不穩定
o(1)
s是所選分組 快速
o(nlogn)
o(n2)
不穩定o(nlogn)
n大時較好歸併
o(nlogn)
o(nlogn) 穩定
o(n)
n大時較好堆
o(nlogn)
o(nlogn)
不穩定
o(1)
n大時較好
下面的部落格會接著學習堆排序 希爾排序，其他排序不在進行學習介紹啦！
常用排序總結
總結一下面試當中經常問到的排序演算法 1 氣泡排序 package com.zj.sort public class maopaosort public static void main string arqs maopaosort ms new maopaosort ms.sort test fo...
常用排序演算法總結
總結些常見的排序演算法，方便以後可以重用。資料量不大，為了表達方便就直接使用了陣列。int data null data new int 1.氣泡排序 氣泡排序,從小到大排序 for int i 0 i data.length i 氣泡排序就是說，排序的過程像水裡往上冒的氣泡一樣，每個數字代表乙個氣...
常用排序演算法總結
常用排序演算法總結 選擇排序 對於長度為n的陣列，選擇排序需要大約n2 2詞比較和n次交換。插入排序 對於隨機排列的長度為n且主鍵不重複的陣列 1 平均情況下，需要 n2 4次比較以及 n2 4次交換。2 最壞情況下，需要 n2 2次比較以及 n2 2次交換 3 最好情況下，需要n 1次比較以及0次...