| 一种新型单循环排序算法 |
| |
| 引用本文： | 张南平,王海军,付世海.一种新型单循环排序算法[J].计算机技术与发展,2005,15(5). |
| |
| 作者姓名： | 张南平 王海军 付世海 |
| |
| 摘 要： | 排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现.通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法.
|
| 关 键 词： | 排序 算法 复杂度 |
A New Single Cycle Sorting Algorithm |
| |
| ZHANG Nan-ping,WANG Hai-jun,FU Shi-hai.A New Single Cycle Sorting Algorithm[J].Computer Technology and Development,2005,15(5). |
| |
| Authors: | ZHANG Nan-ping WANG Hai-jun FU Shi-hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
