一种适宜于海量数据的快速分组排序算法

摘要：

提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(n log (n/m~k));在最坏情况下的空间复杂度是O(mn-m~2+m),最好情况和平均情况下的空间复杂度均是O(n)).关健词:分组排序;无指针分组排序;快速排序;复杂度

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

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2010-11-29（万方平台首次上网日期，不代表论文的发表时间）

页码：173-176