一种新型单循环排序算法

• 作者: 付世海 张南平 王海军
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 排序 算法 复杂度
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 智能与算法研究
• 页码范围: 114-115
• 页数: 2页
• 分类号: TP301.6
• 字数: 865字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.05.037

摘要

排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现.通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张南平		18	707	11.0	18.0
2	王海军	武汉理工大学计算机学院	3	6	2.0	2.0
3	付世海	武汉理工大学计算机学院	1	3	1.0	1.0