单循环排序算法及其改进 |
| |
引用本文: | 吴海兵,邵华民.单循环排序算法及其改进[J].计算机与信息技术,2006(10). |
| |
作者姓名: | 吴海兵 邵华民 |
| |
作者单位: | 解放军炮兵学院五系 230031 |
| |
摘 要: | 通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,提出一种只需要单重循环结构即可完成排序过程的算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,并针对其在逆序或数据复杂的情况下,会重复比较一些已经比较过了的数据这一不足,对该算法进行了改进。改进后的算法效率得到提高。
|
关 键 词: | 时间复杂度 稳定性 空间复杂度 数据交换 |
本文献已被 CNKI 等数据库收录! |
|