一种适宜于海量数据的快速分组排序算法
A Quick Group-Sort Algorithm for a Great Deal of Data

胡继宽汪维清

文摘	提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(n log(n/m~k));在最坏情况下的空间复杂度是O(mn-m~2+m),最好情况和平均情况下的空间复杂度均是O(n))
其他语种文摘	A pointerless group-sort algorithm is proposed for the disposal of a great deal of data, and its underlying principle and complexities of time and space are analyzed in this paper. Its time complexity is θ (mn) in the worst situation and θ(n log (n/m~k)) in the best or in average situation. Its complexity of space iS O(mn-m~2+m) in the worst situation and O(n) in the best or in average situation. In a simulation comparative experiment with multi-group random data, the group-sort algorithm was compared with the quicksort algorithm and the result showed that the conclusion in this paper is correct
来源	西南大学学报. 自然科学版 ,2010,32(6):173-176 【扩展库】
关键词	分组排序 ; 无指针分组排序 ; 快速排序 ; 复杂度
地址	西南大学荣昌校区信息管理系, 重庆, 402460
语种	中文
文献类型	研究性论文
ISSN	1673-9868
学科	自动化技术、计算机技术
基金	重庆市教育科学"十一五"规划资助项目 ; 重庆市高等教育研究资助项目
文献收藏号	CSCD:3937717