一种新型单循环排序算法

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