期刊文章详细信息
ASS算法分析与改进
ANALYSIS ON THE ASS ALGORITHM AND ITS IMPROVEMENT
文献类型：期刊文章
机构地区：[1]中南勘测设计研究院 [2]长沙炮兵学院
年 份：1996
卷 号：13
期 号：4
起止页码：17-22
语 种：中文
收录情况：CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、JST、ZGKJHX、普通刊
摘 要：本文提出了一种新的排序方法——数轴分段排序(ASS)算法,此方法彻底抛弃了传统排序算法对数据的反复比较和交换两种操作,以数据值同空间的对应关系完成其排序过程。其排序运算量为O(n),达到了排序运算量的下限。本文通过对ASS算法的复杂性分析,提出了一些有效的改进意见,指出对分法是ASS算法的特例,并推荐了不同数据条件下宜采用的排序方法。
关 键 词：数轴分段排序 算法 排序 复杂性
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
