快速排序的一种改进算法 |
| |
引用本文: | 葛建梅.快速排序的一种改进算法[J].计算机时代,2008(8). |
| |
作者姓名: | 葛建梅 |
| |
作者单位: | 北华大学计算机科学技术学院,吉林,吉林,132021 |
| |
摘 要: | 快速排序算法是基于关键字比较的一种性能较好的排序算法,平均时间复杂度为O(nlogn)。文章针对快速排序分治的策略和基数排序的原理,提出了一种基于基数的快速排序改进算法,论述了改进算法的理论依据和基本思想,并给出了递归形式的算法描述。改进后的算法在执行效率方面和占用辅助空间方面都有所改善。改进后算法不需要作关键字比较,特别适合大数据量的排序,具有一定的应用价值。
|
关 键 词: | 快速排序 算法 性能 时间复杂度 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|