數據結構各類排序算法對比

各類排序算法對比     時間複雜度來說： (1)平方階(O(n2))排序 　　各類簡單排序:直接插入、直接選擇和冒泡排序；  (2)線性對數階(O(nlog2n))排序 　　快速排序、堆排序和歸併排序；  (3)O(n1+§))排序,§是介於0和1之間的常數。        希爾排序 (4)線性階(O(n))排序 　　基數排序，此外還有桶、箱排序。 說明： 當原表有序或基本有序時，直接插入排序和

>>阅读原文<<