气泡排序算法：原理、步骤和复杂性分析 - 基本思想

推荐阅读

• 气泡排序（超级详细）--升序"，从小到大；另一种是 "降序"，从大到小。该主题可抽象为 "按升序对 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 次比较。

• 气泡排序：原理、实施和性能分析

• 排序算法：气泡排序（改进版）的思路分析和代码实现

• [排序算法] 气泡排序（改进版）的思路分析和代码实现细节 - 二次行程排序：

• 排序算法 - 气泡排序的原理和代码实现

• 算法］气泡排序的原理和 Java 实现

• 气泡排序算法：原理、步骤和复杂性分析 - 基本思想