數據結構各類排序算法分析

從算法的實現方法和策略選取上給出了兩種分類標準： 各類排序算法性能及穩定性分析： Ø內部排序方法分類：複雜度O(n2)的簡單排序方法，O(nlogn)的高效排序方法(比較法的理論下界)，O(d*(n+rd))的基數排序方法. Ø各排序方法各有優缺點,具體選擇時考慮穩定性、記錄大小(小則簡單方法即可)、原始數據是否基本有序、關鍵字大小等因素。 Ø直接插入排序適合基本有序、n值較小時,基數排序適合關鍵

>>阅读原文<<