郑州铁路职业技术学院学报
鄭州鐵路職業技術學院學報
정주철로직업기술학원학보
JOURNAL OF ZHENGZHOU RAILWAY VOCATIONAL COLLEGE
2008年
2期
30-32
,共3页
堆%堆排序%分段堆排序%时间复杂度
堆%堆排序%分段堆排序%時間複雜度
퇴%퇴배서%분단퇴배서%시간복잡도
堆排序是一个高效的排序算法,但它对基本有序数据却不占优势.针对这一问题,通过对传统堆排序算法的分析,介绍了一种适用于基本有序数据的分段堆排序算法,给出了算法思想、算法描述和时间复杂度分析,并用C语言实现算法.算法分析表明,在被排序数据基本有序时,可明显减少重建堆过程中的比较次数,有效降低了算法的时间复杂度.
堆排序是一箇高效的排序算法,但它對基本有序數據卻不佔優勢.針對這一問題,通過對傳統堆排序算法的分析,介紹瞭一種適用于基本有序數據的分段堆排序算法,給齣瞭算法思想、算法描述和時間複雜度分析,併用C語言實現算法.算法分析錶明,在被排序數據基本有序時,可明顯減少重建堆過程中的比較次數,有效降低瞭算法的時間複雜度.
퇴배서시일개고효적배서산법,단타대기본유서수거각불점우세.침대저일문제,통과대전통퇴배서산법적분석,개소료일충괄용우기본유서수거적분단퇴배서산법,급출료산법사상、산법묘술화시간복잡도분석,병용C어언실현산법.산법분석표명,재피배서수거기본유서시,가명현감소중건퇴과정중적비교차수,유효강저료산법적시간복잡도.