气泡排序和选择排序

Question

我只想知道这两种排序方法之间的主要区别，因为它们非常相似，并且让我感到困惑。

举例来说，如果我有一个排序的数组：

x = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15] 

什么是使用这个排序列表上选择和冒泡排序之间的比较和运动的次数有所不同。

Answer 1

看看这个，它是不同排序算法的行为的视觉和音频表示。非常有趣和教育，让你知道他们的行为。由于您的列表中，您所提供

http://www.youtube.com/watch?v=t8g-iYGHpEA

已经完全排序，我们正在处理的最好的情况下两个algorthms，这是O（n），用于选择排序泡沫和为O（n^2）。