各位看官们,大家好,上一回中咱们说的是二分查找的例子,这一回咱们说的例子是:冒泡排序。闲话休
提,言归正转。让我们一起talk C栗子吧!
我们先来说说什么是排序,所谓的排序就是把容器中的元素依据一定的规则进行排列。我们还是像以前一
样举个日常生活中的例子来说明:现在学校里基本上都在搞军训,我想大家也参加过军训,在军训前肯定
会让大家排队,教官会让大家依据自己的身高从低到高进行排队,这样排出来的队列比较整齐。在排队的
过程中就使用了排序,参加军训的学生就是容器中元素,排序的规则就是教官定的:依据身高从低到高进
行排队。排序的结果就是一个整齐的军训队伍。我这么说,大家明白了吗?哪个“依据身高从低到高进行排
队”是怎么进行的?台下有看官在提问了,看官莫急,你问的问题就是咱们今天要说的内容,在编写程序的
时候有多种方法可以进行排序,咱们首先讲其中的一种:冒泡排序。
冒泡排序的基本原理为:依次比较容器中相邻的两个元素,如果这两个元素不符合排序的规则,那么交换
这两个元素在容器中的位置,直到窗口中所有相邻的元素都符合排序规则为止。
冒泡排序的实现步骤如下:
1.从容器头部到尾部遍历容器,遍历过程中取出相邻的两个元素进行比较;
2.如果这两个元素不符合排序的规则,那么交换这两个元素在容器中的位置;
3.如果这两个元素符合排序的规则,那么回到步骤1;
4.反复进行步骤1到步骤3,直到遍历完容器中所有的元素为止。
看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击这里下载使用。冒泡排序的
优点就是简单易懂,而且容易实现。缺点就是性能相对较低。我在代码中对冒泡排序进行了优化,这样可
以提高冒泡排序的性能。
各位看官,关于冒泡排序的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
版权声明:本文为博主原创文章,未经博主允许不得转载。