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

作者：胡继宽 汪维清分组排序无指针分组排序快速排序复杂度

摘要：提出了一种高效的适宜于海量数据的无指针分组排序算法，分析了该算法的原理及其时间复杂度和空间复杂度．在最坏情况下的时间复杂度是θ（mn），最好情况和平均情况下的时间复杂度均是θ（n log（n／m^k））；在最坏情况下的空间复杂度是O（mn-m^2＋m），最好情况和平均情况下的空间复杂度均是O（n））．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社