沈阳化工学院学报
瀋暘化工學院學報
침양화공학원학보
JOURNAL OF SHENYANG INSTITUTE OF CHEMICAL TECHNOLOGY
2004年
1期
62-66
,共5页
排序%档%置换%直接插入排序
排序%檔%置換%直接插入排序
배서%당%치환%직접삽입배서
提出一种由分"档"、整体置换和局部直接插入排序所组成的新排序算法分"档"直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分"档"直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort、Heap Sort、按字节桶分配链接排序、Proportion Split Sort等算法.
提齣一種由分"檔"、整體置換和跼部直接插入排序所組成的新排序算法分"檔"直接插入排序法.算法分析和實驗結果錶明:在待排序數據非極不均勻分佈的情況下,分"檔"直接插入排序算法的時間複雜度可以達到O(n),而附加存儲空間開銷卻僅僅為[(n+1)/2],同時排序速度明顯優于Quick Sort、Heap Sort、按字節桶分配鏈接排序、Proportion Split Sort等算法.
제출일충유분"당"、정체치환화국부직접삽입배서소조성적신배서산법분"당"직접삽입배서법.산법분석화실험결과표명:재대배서수거비겁불균균분포적정황하,분"당"직접삽입배서산법적시간복잡도가이체도O(n),이부가존저공간개소각부부위[(n+1)/2],동시배서속도명현우우Quick Sort、Heap Sort、안자절통분배련접배서、Proportion Split Sort등산법.
