algorithm - 交换排序和冒泡排序有什么区别？它们相同吗？

Question

我对算法有点菜鸟，所以我一直在研究排序算法。我知道冒泡排序必须将一个值与其邻居进行比较，如果左边的值大于右边的值，则进行交换。复杂度为 O(n^2)。我遇到了交换排序，它似乎具有相同的特征和算法。我曾尝试对交换排序进行研究，但我得到的结果是有限的，而且它们有点矛盾。那么它们是一样的吗？

冒泡排序是一种交换排序还是相反？

如果它们不同，是什么特征使它们不同？

Answer 1

唯一的区别在于它们比较元素的方式，冒泡排序通过列表和交换元素。交换排序将一个元素与所有其他元素进行比较。

所以当我们用冒泡排序对数组进行排序时，我们比较数组[n]和数组[n+1]。使用交换排序，我们在第一遍中将数组[1] 与数组[2]、数组[3]...数组[k] 进行比较，然后将数组[2] 与数组[3]、数组[4]...数组进行比较[k] 在第二遍等

交换算法可视化 - https://www.youtube.com/watch?v=v0ipy1h-TPM