排序演算法-交換排序演算法效率測試

前幾篇文章介紹了幾種交換排序的演算法。

冒泡排序


快速排序


奇偶排序


雞尾酒排序


Gnome sort


Comb sort

 

 

下面是對一個隨機序列的排序效率結果:
test1:


quicksort time:         0.10864 ms

bubblesort time:        5.83652 ms
cocktail time:          6.13016 ms
comb sort time:         1.38076 ms
gnome sort time:        4.38388 ms
odd-even sort time:     6.846 ms

test2:


quicksort time:         0.1225 ms

bubblesort time:        5.35685 ms
cocktail time:          5.53548 ms
comb sort time:         0.22765 ms
gnome sort time:        4.10683 ms
odd-even sort time:     6.7337 ms

test3:


quicksort time:         0.11808 ms

bubblesort time:        5.49997 ms
cocktail time:          5.32455 ms
comb sort time:         0.20061 ms
gnome sort time:        4.66813 ms
odd-even sort time:     7.18163 ms