文献类型：期刊文章

作　　者：胡继宽[1] 汪维清[1]

机构地区：[1]西南大学荣昌校区信息管理系,重庆402460

出　　处：《西南大学学报（自然科学版）》

基　　金：重庆市教育科学"十一五"规划资助项目(08-GJ-044);重庆市高等教育研究资助项目(09-3-181)

年　　份：2010

卷　　号：32

期　　号：6

起止页码：173-176

语　　种：中文

收录情况：BDHX、BDHX2008、CAB、CAS、CSCD、CSCD_E2011_2012、JST、RCCSE、WOS、ZGKJHX、ZR、核心刊

摘　　要：提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(nlog(n/mk));在最坏情况下的空间复杂度是O(mn-m2+m),最好情况和平均情况下的空间复杂度均是O(n)).

关 键 词：分组排序  无指针分组排序  快速排序  复杂度

分 类 号：TP301.6]