论文研究分组排序算法.pdf

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