共 2 条
一种新型单循环排序算法
被引:2
作者:
张南平
王海军
付世海
机构:
[1] 武汉菲旺软件技术有限责任公司
[2] 武汉理工大学计算机学院
[3] 武汉理工大学计算机学院 湖北武汉
[4] 湖北武汉
来源:
关键词:
排序;
算法;
复杂度;
D O I:
暂无
中图分类号:
TP311.12 [];
学科分类号:
081202 ;
0835 ;
摘要:
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法。
引用
收藏
页码:114 / 115
页数:2
相关论文