排序算法——十大排序算法總結與對比

一、十大排序算法複雜度對比   二、關於排序算法的總結 1、基數排序僅僅適用於整型數的排序，一般不與另外的排序方法一起比較。 2、關於算法的穩定性：不穩定的算法有 「快希選堆」——快速排序，希爾排序，選擇排序和堆排序。 3、關於問題的規模 （1）數據規模較大時，應該選擇平均複雜度較好的算法：優先考慮排序、歸併排序、堆排序樹形選擇排序、希爾排序等。 （2）數據規模較小時選擇較簡單的算法：插入排序、交

>>阅读原文<<