论文部分内容阅读
快速排序在数据部分相等或有序时，时间复杂度最坏为O（n2）。针对于任意类型的分类数据的排序，文章在快速排序的基础上，提出一种新的排序算法，具有快速排序算法的简洁性，但是不使用递归算法，时间复杂度为O（n），空间复杂度为O（1）。通过理论分析和实验表明，该算法的性能明显优于其它排序算法，特别适合于数据量大的场合。