一起talk C栗子吧（第二十六回：C语言实例--冒泡排序）

各位看官们，大家好，上一回中咱们说的是二分查找的例子，这一回咱们说的例子是：冒泡排序。闲话休

提，言归正转。让我们一起talk C栗子吧！

我们先来说说什么是排序，所谓的排序就是把容器中的元素依据一定的规则进行排列。我们还是像以前一

样举个日常生活中的例子来说明：现在学校里基本上都在搞军训，我想大家也参加过军训，在军训前肯定

会让大家排队，教官会让大家依据自己的身高从低到高进行排队，这样排出来的队列比较整齐。在排队的

过程中就使用了排序，参加军训的学生就是容器中元素，排序的规则就是教官定的：依据身高从低到高进

行排队。排序的结果就是一个整齐的军训队伍。我这么说，大家明白了吗？哪个“依据身高从低到高进行排

队”是怎么进行的？台下有看官在提问了，看官莫急，你问的问题就是咱们今天要说的内容，在编写程序的

时候有多种方法可以进行排序，咱们首先讲其中的一种：冒泡排序。

冒泡排序的基本原理为：依次比较容器中相邻的两个元素，如果这两个元素不符合排序的规则，那么交换

这两个元素在容器中的位置，直到窗口中所有相邻的元素都符合排序规则为止。

冒泡排序的实现步骤如下：

1.从容器头部到尾部遍历容器，遍历过程中取出相邻的两个元素进行比较；

2.如果这两个元素不符合排序的规则，那么交换这两个元素在容器中的位置；

3.如果这两个元素符合排序的规则，那么回到步骤1；

4.反复进行步骤1到步骤3,直到遍历完容器中所有的元素为止。

看官们，正文中就不写代码了，详细的代码放到了我的资源中，大家可以点击这里下载使用。冒泡排序的

优点就是简单易懂，而且容易实现。缺点就是性能相对较低。我在代码中对冒泡排序进行了优化，这样可

以提高冒泡排序的性能。

各位看官，关于冒泡排序的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。