单循环排序算法及其改进

• 作者: 吴海兵 邵华民
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 时间复杂度 稳定性 空间复杂度 数据交换
• 年，卷（期）: 2006,（10）
• 页码范围: 67-68
• 页数: 2页
• 分类号: TP311.12

摘要

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