• <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的排序那么快  回復  更多評論
              
            久久亚洲天堂| 久久人人超碰精品CAOPOREN| 奇米影视7777久久精品人人爽 | AA级片免费看视频久久| 国产精品久久久久久久久久免费| 久久久久国色AV免费观看| 久久AV无码精品人妻糸列| 久久久久久久97| 久久综合九色综合久99| av无码久久久久久不卡网站| 女同久久| 久久久久国产| 国产精品一区二区久久国产| 国产精品久久久久免费a∨| 久久99国产精品久久久| 久久99精品久久久大学生| 精品久久久久久国产牛牛app| 久久无码人妻一区二区三区| 久久涩综合| 93精91精品国产综合久久香蕉| 亚洲av日韩精品久久久久久a | 亚洲国产精品热久久| 亚洲精品无码专区久久久| 久久久久国产一区二区| 97久久精品人人澡人人爽| 精品一区二区久久| 亚洲AV日韩精品久久久久| 欧美日韩精品久久久免费观看| 大蕉久久伊人中文字幕| 国产精久久一区二区三区| 久久国产一区二区| 国产精品国色综合久久| 97精品伊人久久大香线蕉app| 99久久国产精品免费一区二区| 久久亚洲AV无码精品色午夜 | 狠狠久久综合伊人不卡| 久久九九青青国产精品| 日本久久久久久中文字幕| 国产精品美女久久久久av爽| 久久久精品午夜免费不卡| 国产免费久久精品99久久|