前几篇文章介绍了几种交换排序的算法。
冒泡排序
快速排序
奇偶排序
鸡尾酒排序
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