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

關(guān)鍵詞：快速排序；算法；性能；時間復(fù)雜度