论文部分内容阅读
快速排序算法是基于关键字比较的一种性能较好的排序算法，平均时间复杂度为O（nlogn）。文章针对快速排序分治的策略和基数排序的原理，提出了一种基于基数的快速排序改进算法，论述了改进算法的理论依据和基本思想，并给出了递归形式的算法描述。改进后的算法在执行效率方面和占用辅助空间方面都有所改善。改进后算法不需要作关键字比较，特别适合大数据量的排序，具有一定的应用价值。