快速排序的一種改進算法

摘要：快速排序算法是基于關鍵字比較的一種性能較好的排序算法，平均時間復雜度為O(nlogn)。文章針對快速排序分治的策略和基數排序的原理，提出了一種基于基數的快速排序改進算法，論述了改進算法的理論依據和基本思想，并給出了遞歸形式的算法描述。改進后的算法在執行效率方面和占用輔助空間方面都有所改善。改進后算法不需要作關鍵字比較，特別適合大數據量的排序，具有一定的應用價值。

關鍵詞：快速排序；算法；性能；時間復雜度