文献类型：期刊文章

作　　者：汪维清[1] 罗先文[1] 汪维华[2]

机构地区：[1]西南大学荣昌校区信息管理系,重庆402460 [2]重庆文理学院数学与计算机科学系,重庆402160

出　　处：《计算机工程与应用》

基　　金：西南大学荣昌校区科研项目(No.2007S10)。

年　　份：2008

卷　　号：44

期　　号：33

起止页码：53-56

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：排序 分组排序  快速排序  归并排序  基数排序  

分 类 号：TP301.6]