經常使用排序算法比較總結(內部排序)--計算機專業筆試、面試必知必會

概述 下面分別介紹經常使用的內部排序算法：計數排序、冒泡排序、選擇排序、堆排序、插入排序、歸併排序、快速排序、基數排序，桶排序，爲了便於描述，都以非遞減(<=)排序爲例。我認爲能夠從數據規模、時間複雜度、輔助空間數量、算法適用的狀況（如適用於順序存儲仍是鏈式存儲）以及算法的穩定性方面來進行分析。參考數據結構（嚴蔚敏版），算法設計與分析基礎（第二版，Anany Levitin著，潘彥譯）。算法 計數

>>阅读原文<<