ASS算法分析与改进

详细信息   全文下载|推荐本文 |

• 出版年：1996
• 作者：谢少权；刘宏芳
• 单位1：中南勘测设计研究院
• 语种：中文
• 作者关键词：数轴分段排序（ASS)算法；排序；复杂性；运算量
• 起始页：17
• 总页数：7
• 刊名：计算机应用与软件
• 是否内版：否
• 刊频：双月刊
• 邮编：200040
• 卷：13
• 期：4

摘要

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