论文部分内容阅读
本文提出了一种新的排序方法——数轴分段排序(ASS)算法,此方法彻底抛弃了传统排序算法对数据的反复比较和交换两种操作,以数据值同空间的对应关系完成其排序过程。其排序运算量为O(n),达到了排序运算量的下限。本文通过对ASS算法的复杂性分析,提出了一些有效的改进意见,指出对分法是ASS算法的特例,并推荐了不同数据条件下宜采用的排序方法。