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