常見排序列表

中文名稱	英文名 稱	平均時間複雜度	最壞時間複雜度	最好時間複雜度	空間複雜度	穩定性
選擇排 序	Selection	n²	n²	n2	1	不穩
冒泡排序	Bubble	n²	n²	n	1	穩
插入排序	Insertion	n²	n²	n	1	穩
堆排序	heap	nlog2n	nlog2n	nlog2n	1	不穩
希爾排序	shell	n1.3	n2	n	1	不穩
歸併排序	Merge	nlog2n	nlog2n	nlog2n	n	穩
快速排序	Quick	nlog2n	n2	nlog2n	nlog2n	不穩
桶排序	Bucket	n+k	n2	n	n+k	穩
計數排序	Counting	n+k	n+k	n+k	n+k	穩
基數排序	Radix	n*k	n*k	n*k	n+k	穩

據說這是進大廠必背圖~其中着重掌握插排、堆排、歸排、快排的平均時間複雜度

馬士兵老師自己做了一首打油詩來方便記憶.......

選泡插，

快歸堆希桶計基，

恩方恩老恩一三，

對恩加k恩乘k，

不穩穩穩不穩穩，

不穩不穩穩穩穩！

emm~~~