为什么气泡排序被称为气泡排序？

Question

我在学泡泡。每次我都会忘记那种类型的。因此，我试图找出每一种分类的逻辑意义，以便帮助回忆排序的逻辑：

我不明白为什么气泡排序被命名为气泡排序。

Answer 1

为什么它被称为气泡类型？

气泡排序得到了它的名字，因为元素往往按照正确的顺序向上移动，就像气泡上升到表面一样。

Answer 2

它被称为气泡排序，因为在算法的一次迭代中，最小/最大元素将在数组结束/开始的最后位置得到结果。

因此，在某种意义上，数组中的元素在气泡排序算法的一次迭代中的移动类似于在水中升起的气泡的运动。

Answer 3

引用维基百科

Bubble sort有时被称为sinking ，它是一种简单的排序算法，它反复遍历要排序的列表，比较每一对相邻的项目，如果它们的顺序不对，就交换它们。遍历列表将被重复，直到不需要交换，这表明列表已被排序。该算法是一种比较排序，以较小的元素“冒泡”到列表顶部的方式命名。