C语言——冒泡排序

目录

1.冒泡排序介绍

2.冒泡排序的算法步骤

3.举例说明

4.代码展示

5.例题变形

---

1.冒泡排序介绍

冒泡排序（Bubble Sort）：是一种比较简单的直观算法，它从第一个数字开始重复地去访问

要排序的数列，一次比较两个相邻的数字，找出这两个数字之间的大小关系，并根据要求看是否要交换这两个数字。将数组里的所有数字比较过一次后，最后的一个数字一定是最大或最小的，那么再次进行比较的时候，所比较的次数就会减一次，直到没有再进行交换，那么该数列也就已经冒泡排序完成了。

2.冒泡排序的算法步骤

1、首先比较相邻的两个元素。如果当前的数字比第二个大，就将这两个数字交换。

2、比较下一个数字，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，每次比较的数字是数组下标+1的数字，这步做完后，最后的元素一定是这些数字里面的最大值

3、针对所有的元素重复以上的步骤，每次所比较的数字除掉最后一个，比较的次数-1。

4、这样每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。