一种新型单循环排序算法

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

A New Single Cycle Sorting Algorithm

Sorting is a frequent and important operation in computer programming.Studying the sorting algorithms has important theory meaning and extensive using value.Through to the research of several kinds of sorting algorithms at present,point out that they are double cycles even multiple cycles,draw lessons from the thought that armies line up to arrange,propose a new kind of sorting algorithm which finishes sorting in one cycle only,and has carried on programming realization.Pass the time complexity,space complexity and stability to this algorithm when the analysis of performance,prove that the performance of sorting of this algorithm in an order to the orderly data is outstanding,it is mostly that two of sequencing course of misplacing are close to the optimum algorithm to sort the data.