1. 首页
  2. 问答
  3. 为什么冒泡排序被称为冒泡排序？

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

2015-06-25 149 views
2

我正在学习泡沫排序。我倾向于忘记每次排序的类型。所以我试图找到每种排序的逻辑意义，以便它有助​​于回顾排序逻辑：为什么冒泡排序被称为冒泡排序？

我无法理解为什么冒泡排序被命名为冒泡排序的确切含义？

来源

2015-06-25 Onki

回答

1

这就是所谓的气泡排序，因为在该算法的一次迭代中，最小/最大元素将导致它在数组的最后/最后位置。

在冒泡排序算法的一个迭代期间在阵列中的元件的一些感运动

所以类似于气泡的是，在水

来源

2015-06-25 19:49:38

2

从Wikipedia引用：

冒泡排序，有时被称为下沉排序，是一个简单的排序算法通过列表反复步骤进行排序，每对相邻的比较项目，如果它们的顺序错误，就交换它们。重复列表直到不需要交换，这表明列表已被排序。算法，这是一个比较排序，被命名为小的元素“气泡”到列表顶部的方式。

来源

2015-06-25 19:51:06 Barranka

0

因为较小的值逐渐“冒泡”到阵列的顶端，就像气泡在水中上升一样，而较大的值沉到阵列的底部，算法中也是如此。

来源

2017-01-08 16:05:37 user7391111

0

如果我的理论不正确，请纠正我。 正如我所知，在Bubble排序中发生单次迭代时，数组中最大的值将移动并作为排序值存储在最后一个数组索引中，并在第二次迭代完成时将其存储到另一个第二个最大值中，数组，因此现在需要对两个值进行排序。

**** 
*** 
** 
*

我用星星来表示列表中的项目每次迭代

来源

2017-03-25 10:08:44

1

它preferabble名正在下沉排序后进行排序，因为最大的对象/元素将下沉此算法中做第一..as。 ..largest元件将在以后的每个阵列的底部通过

来源

2017-09-12 07:38:50

0

这是因为大的元件“沸腾”到结束，而较小的朝向开始时鼓泡...

为更详细的信息检查出：https://youtu.be/VYlU5ZwvG68

来源

2018-01-19 18:11:14

相关问题

 相关问题