什么是冒泡排序算法

推荐阅读

• 简单而经典：Java 冒泡排序算法详解

• 什么是冒泡算法？详细解释排序冒泡的原理？用 C 语言实现冒泡算法。

• 经典排序算法和 python 详情（II）：冒泡排序、双向冒泡排序、插入排序和希尔排序

• python 冒泡排序算法代码_python 用冒泡方法对 10 个数字排序

• 数据结构与算法（III）--简单排序算法[冒泡、选择、插入排序算法］

• Java 中的经典算法冒泡排序（Bubble Sort）

• 气泡排序（超级详细）--升序"，从小到大；另一种是 "降序"，从大到小。该主题可抽象为 "按升序对 n 个数字排序 "的一般形式。 排序是一种重要的基本算法。排序的方法有很多种，但在本题中我们将使用冒泡排序法。 冒泡法的基本思想 冒泡法的基本思想是，每次比较相邻的两个数字时，较小的那个会被移到前面。如果有 5 个数字9,8,5,2,0，第一次将前两个数字 8 和 9 互换。第二次将第二个和第三个数字（9 和 5）对调......这样一共对调 4 次，得到 8-5-2-0-9 的顺序，可以看到：最大的数字 9 一直在 "下沉"，成为最下面的一个数字，而小的数字 "上升" 最小的数字 "上升"。最小的数字 0 已经向上 "浮 "了一个位置。经过第一次比较（共 4 次比较和交换），得到了最大的数字 9。 然后进行第二趟比较，对剩下的前 4 个数字（8、5、2、0）进行新一轮比较，这样第二个最大的数字就 "沉到了底部"。同样，按照上述方法进行第二轮比较。经过 3 次比较和交换，我们得到了第二大数 8。 按照这个规律，我们可以推断出，比较 5 个数字需要 4 次旅行，才能将 5 个数字从小到大排列起来。在第一次旅行中，两个数字之间进行了 4 次比较，在第二次旅行中，进行了 3 次比较......在第四次旅行中，只进行了一次比较。 思路总结 总结：如果有 n 个数字，那么要进行 n-1 次比较。在第一次行程中进行 n-1 次比较，在第 i 次行程中进行 n-i 次比较。

• C 语言版冒泡排序算法详解 - 三、C 程序的冒泡排序算法

• c++ 排序算法 - 冒泡排序（不懂必读，超级详细）

• JAVA 冒泡排序算法（包括详细的过程代码解释和优化）"推荐收藏"。