单循环排序算法及其改进

作     者：吴海兵 邵华民 

作者机构：解放军炮兵学院五系230031 

出 版 物：《计算机与信息技术》 (Computer & Information Technology)

年 卷 期：2006年第10期

页      码：67-68页

摘      要：通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,提出一种只需要单重循环结构即可完成排序过程的算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,并针对其在逆序或数据复杂的情况下,会重复比较一些已经比较过了的数据这一不足,对该算法进行了改进。改进后的算法效率得到提高。

主 题 词：时间复杂度 稳定性 空间复杂度 数据交换 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203155096...