10.3969/j.issn.1008-6811.2008.02.014
分段堆排序算法及其时间复杂度分析
堆排序是一个高效的排序算法,但它对基本有序数据却不占优势.针对这一问题,通过对传统堆排序算法的分析,介绍了一种适用于基本有序数据的分段堆排序算法,给出了算法思想、算法描述和时间复杂度分析,并用C语言实现算法.算法分析表明,在被排序数据基本有序时,可明显减少重建堆过程中的比较次数,有效降低了算法的时间复杂度.
堆、堆排序、分段堆排序、时间复杂度
20
TP3;P31
2008-08-12(万方平台首次上网日期,不代表论文的发表时间)
共3页
30-32