• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-11  評論-20  文章-0  trackbacks-0
                 測試程序在我上一篇文章里有,大家可以參考。

            排序10000數字的測試結果:
            Bubble Sort Ascend: 0
            Bubble Sort Descend: 0.12
            Bubble Sort Normal: 0.328
            Exchange Sort Ascend: 0.0
            Exchange Sort Descend: 0.
            Exchange Sort Normal: 0.3
            Selection Sort Ascend: 0.
            Selection Sort Descend: 0
            Selection Sort Normal: 0.
            Insertion Sort Ascend: 0
            Insertion Sort Descend: 0
            Insertion Sort Normal: 0.
            Shell Sort Ascend: 0
            Shell Sort Descend: 0
            Shell Sort Normal: 0
            MergeSort Ascend: 0
            Merge Sort Descend: 0
            Merge Sort Normal: 0
            Heap Sort Ascend: 0
            Heap Sort Descend: 0
            Heap Sort Normal: 0
            Quick Sort Ascend: 0
            Quick Sort Descend: 0
            Quick Sort Normal: 0

            排序100000數字的測試結果:

            Bubble Sort Ascend: 0
            Bubble Sort Descend: 16.953
            Bubble Sort Normal: 33.5
            Exchange Sort Ascend: 7.203
            Exchange Sort Descend: 11.54
            Exchange Sort Normal: 33.312
            Selection Sort Ascend: 7.391
            Selection Sort Descend: 9.57
            Selection Sort Normal: 8.328
            Insertion Sort Ascend: 0
            Insertion Sort Descend: 7.29
            Insertion Sort Normal: 6.296
            Shell Sort Ascend: 0
            Shell Sort Descend: 0.016
            Shell Sort Normal: 0.016
            MergeSort Ascend: 0
            Merge Sort Descend: 0.016
            Merge Sort Normal: 0.031
            Heap Sort Ascend: 0.016
            Heap Sort Descend: 0.015
            Heap Sort Normal: 0.032
            Quick Sort Ascend: 0
            Quick Sort Descend: 0
            Quick Sort Normal: 0.015

            排序200000數字的測試結果:
            Bubble Sort Ascend: 0
            Bubble Sort Descend: 69.797
            Bubble Sort Normal: 134.875
            Exchange Sort Ascend: 31.172
            Exchange Sort Descend: 55.891
            Exchange Sort Normal: 133.515
            Selection Sort Ascend: 31.938
            Selection Sort Descend: 40
            Selection Sort Normal: 33.375
            Insertion Sort Ascend: 0
            Insertion Sort Descend: 45.96
            Insertion Sort Normal: 28.875
            Shell Sort Ascend: 0.016
            Shell Sort Descend: 0.015
            Shell Sort Normal: 0.047
            MergeSort Ascend: 0.015
            Merge Sort Descend: 0.032
            Merge Sort Normal: 0.047
            Heap Sort Ascend: 0.031
            Heap Sort Descend: 0.031
            Heap Sort Normal: 0.094
            Quick Sort Ascend: 0
            Quick Sort Descend: 0
            Quick Sort Normal: 0.032

            排序1000000數字的測試結果(不包括O(N*N)的排序算法):
            Shell Sort Ascend: 0.063
            Shell Sort Descend: 0.094
            Shell Sort Normal: 0.343
            MergeSort Ascend: 0.157
            Merge Sort Descend: 0.14
            Merge Sort Normal: 0.281
            Heap Sort Ascend: 0.14
            Heap Sort Descend: 0.156
            Heap Sort Normal: 0.516
            Quick Sort Ascend: 0.015
            Quick Sort Descend: 0.047
            Quick Sort Normal: 0.156

            排序10000000數字的測試結果(不包括O(N*N)的排序算法):
            Shell Sort Ascend: 2.344
            Shell Sort Descend: 4.718
            Shell Sort Normal: 5.406
            MergeSort Ascend: 2.391
            Merge Sort Descend: 1.812
            Merge Sort Normal: 10.5
            Heap Sort Ascend: 1.828
            Heap Sort Descend: 1.906
            Heap Sort Normal: 12.219
            Quick Sort Ascend: 0.282
            Quick Sort Descend: 0.578
            Quick Sort Normal: 8.704
            posted on 2009-09-01 20:06 diwayou 閱讀(2161) 評論(2)  編輯 收藏 引用 所屬分類: 數據結構與算法

            評論:
            # re: 各種排序算法性能測試結果 2009-09-01 22:29 | CY
            聽說插入排序在“基本有序”時是很快的,卻不知道“基本有序”的程度要達到什么樣才能跟那些nlogn的排序那么快  回復  更多評論
              
            # re: 各種排序算法性能測試結果 2009-09-02 07:57 | 凡客
            不知道“基本有序”的程度要達到什么樣才能跟那些nlogn的排序那么快  回復  更多評論
              
            久久国产成人午夜AV影院| 久久久久99精品成人片牛牛影视| 亚洲国产成人久久综合区| 一日本道伊人久久综合影| 欧洲人妻丰满av无码久久不卡| 久久青青草原精品国产| 午夜福利91久久福利| 国产精品久久成人影院| 免费精品久久天干天干| 999久久久国产精品| 亚洲乱码精品久久久久..| 久久久久久亚洲精品不卡| 久久精品一本到99热免费| 狠狠色丁香婷婷久久综合五月| 久久免费高清视频| 日韩精品久久久久久久电影蜜臀 | 久久精品视频一| 国产ww久久久久久久久久| 天堂久久天堂AV色综合| 亚洲国产成人久久综合碰| 精品视频久久久久| 国产精品久久久久9999| 少妇精品久久久一区二区三区| 伊人色综合久久天天网| 久久精品视屏| 久久久久久国产精品免费免费| 久久99热狠狠色精品一区| 久久精品九九亚洲精品天堂| 国产亚洲精品美女久久久| 久久精品夜夜夜夜夜久久| 97久久婷婷五月综合色d啪蜜芽| 久久久久久青草大香综合精品| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久男人中文字幕资源站| 国产精品99久久久久久猫咪| 亚洲综合精品香蕉久久网97 | 久久中文字幕视频、最近更新| 久久久99精品成人片中文字幕| 久久九九久精品国产| 亚洲人成电影网站久久| 亚洲?V乱码久久精品蜜桃|