作为计算机科学中一项复杂而重要的技术,排序一直是计算机领域内人们感兴趣的课题,寻找速度快、附加存储空间开销小的高效排序方法也一直是计算机工作者为之奋斗的目标.以往人们在处理排序问题时大多是基于对关键字的比较和交换两种操作,而这一类排序方法所能够达到的最佳时间复杂度为O (N logN ) ,到目前为止,以上述思想为基础的各种排序方法中又以Quick Sort算法具有最佳的平均特性。近年来由于需要处理的数据量越来越大,为了进一步提高排序速度,许多专家、学者对排序问题进行了深入的探讨,提出了许多高效排序方法排序如SIS、FlashSort、Proportion Split Sort和分段快速排序等。基于SIS排序算法和分段拆分数据的思想,本文提出一种通用排序算法。该算法将待排序列的每个数拆分成m个bytes(m>= 2),并构造出m×n个子序列,通过运用类似SIS排序算法的索引技术对每个子序列进行递归排序,得到排序结果。该排序方法与数据类型和分布情况无关,克服了SIS排序算法仅适用于正整数集,且当数据的最大值很大时,会占用很大的内存空间的问题。也避免了FlashSort排序算法的排序效率非常依赖于均匀分布的关键字的缺陷。不仅排序算法稳定,而且排序速度明显优于QuickSort, FlashSort, ProportionSplit Sort和分段快速排序方法,在对2千万数据量排序时下比QuickSort快40-50倍,比最快的FlashSort算法也要快2倍左右。在最后的结论部分从理论及实践两方面对本文进行总结,指出了其中的不足之处,并提出了下一步的研究工作重点。