C语言笔记|冒泡排序

Posted 2021-04-07 w北上w

冒泡排序

冒泡排序是一种比较基础的排序方法（交换排序），通过一次次的两两排序（如果一共有 n 个数字，就要排序 n-1 次，当然在排列一次后，下一次要排列的次数就是 n-1-1 次了，直到无数可排），最终达成从大到小或者从小到大的规律排序。以下是冒泡排序的gif演示图：

[gif来自CSDN]

其排列方法简单来说就是：

①一次次地比对两个相邻的数字

②如果是要从大到小排列的话，当左边的数字小于右边的时候，交换两数位置

③继续这样的排列，除了最后一个数字，（因为最后一个数字已经是最小的了） 直到无数可排

下方是冒泡排序的代码，其中绿色的字是对于代码步骤的解释：

运行程序，其输出结果为：

冒泡排序这个算法名称的由来说起来挺有意思的：一个个数字在一次次的比对中，较小（或者较大）的数字一个个先被排除，就像是小泡泡露出水面一样，顾名冒泡排序

这就是冒泡排序啦，希望以上的内容对你用~

我们下次再见