分组排序算法

• 作者: 汪维华 汪维清 罗先文
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排序 分组排序 快速排序 归并排序 基数排序
• 年，卷（期）: 2008,（33）
• 所属期刊栏目: 理论研究
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP301.6
• 字数: 4816字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.33.017

摘要

提出了分组排序算法,详细分析了算法的原理及其时间与空间复杂度,得出了在最坏情况下的时间复杂度是θ(mn);最好情况和平均情况下的时间复杂度均是θ(nlog(n/mk));在最坏情况下的空间复杂度是O(mn-m2+m);最好情况和平均情况下的空间复杂度均是O(mklog(n/mk));并用多组随机数据与效率较高的快速算法进行仿真对比实验,试验结果说明了文中结论的正确性.这一结果,将有助于进一步设计高效的海量数据分析方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪维华	重庆文理学院数学与计算机科学系	31	136	8.0	9.0