排序算法的比较与选择研究
Journal of Qinghai Normal University(Natural Science Edition)(2008)
Abstract
影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制.算法时间复杂性的"O"表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据.本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势.文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势.
MoreTranslated text
Key words
efficiency of program,sorting,comparative sorting,algorithm
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined