排序算法的比较与选择研究

Study on compare and selection of sorting algorithm

影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制.算法时间复杂性的"O"表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据.本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势.文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势.

Many factors effect on efficiency of sorting, the chiefly factor is the algorithm, and then is the program which to achieve the algorithm.The ＂o＂ representation for time complexity of algorithm reflects the asymptotic characteristic, but it＇s not the only and the best basis to choose sorting algorithm. This article elaborated the factors which effect on efficiency of sorting, practically we need to choose different algorithm according to the factors; this article also provide the selective precondition of some sorting program, the program of sorting distributing get an advantage over executive time. This article also provide the experiment data of some sorting program, the data indicates that when there ara much data need to sorting, the program of sorting distributing get an advantage over executive time.