常見的算法時間複雜度對比圖

排序法	平均時間	最差情形	穩定度	額外空間	備註
冒泡	O(n 2 )	O(n 2 )	穩定	O(1)	n 小時較好
交換	O(n 2 )	O(n 2 )	不穩定	O(1)	n 小時較好
選擇	O(n 2 )	O(n 2 )	不穩定	O(1)	n 小時較好
插入	O(n 2 )	O(n 2 )	穩定	O(1)	大部分已排序時較好
基數	O(log R B)	O(log R B)	穩定	O(n)	B 是真數 (0-9) ， R 是基數 ( 個十百 )
Shell	O(nlogn)	O(n s ) 1<s<2	不穩定	O(1)	s 是所選分組
快速	O(nlogn)	O(n 2 )	不穩定	O(nlogn)	n 大時較好
歸併	O(nlogn)	O(nlogn)	穩定	O(1)	n 大時較好
堆	O(nlogn)	O(nlogn)	不穩定	O(1)	n 大時較好