sorting - 冒泡排序和选择排序

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

由于您提供的列表已经完全排序，我们正在处理两种算法的最佳情况，即气泡排序为 O(n)，选择排序为 O(n^2)。