摘要:快速排序算法是基于關鍵字比較的一種性能較好的排序算法,平均時間復雜度為O(nlogn)。文章針對快速排序分治的策略和基數排序的原理,提出了一種基于基數的快速排序改進算法,論述了改進算法的理論依據和基本思想,并給出了遞歸形式的算法描述。改進后的算法在執行效率方面和占用輔助空間方面都有所改善。改進后算法不需要作關鍵字比較,特別適合大數據量的排序,具有一定的應用價值。
關鍵詞:快速排序;算法;性能;時間復雜度
計算機時代2008年8期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網