前几篇文章介绍了几种交换排序的算法。

​冒泡排序​​ ​​快速排序​​ ​​奇偶排序​​ ​​鸡尾酒排序
​​​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