IT培训网 - IT职场人学IT技术上IT培训网
在郑州电脑速成培训班 串讲让学习生活更丰富多彩
时间:2018-04-23 10:42:01 来源:电脑培训网 作者:IT培训网 已有:名学员访问该课程
在郑州电脑速成培训班里,早上要晨讲,晚上要串讲,周末要周测。今天我们来说说串讲。一般串讲是晚自习时候项目经理把今天的知识点或者重点难点为大家集中的讲解一下,加深理解。
这是郑州电脑速成班里的项目经理在为大家讲解算法中比较经典的冒泡排序.这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名“冒泡排序”。
冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
到程序中,就是利用双层循环来实现,难点在于循环的终止条件以及相邻两个数字比较后交换位置。关于循环的终止条件就是外层循环要比数组个数少一,内层循环因为每次会将最大的数冒泡出去,所以终止条件要比外层循环的再少一个循环的轮数。交换位置部分就是要找一个临时的变量来存储较大的数字,再重新赋值。
经过讲解,郑州电脑速成培训班的学员们对冒泡算法有了更深刻认识,掌握的更加牢固。
每期开班座位有限.0元试听抢座开始!
温馨提示 : 请保持手机畅通,咨询老师为您
提供专属一对一报名服务。
- 上一篇:文科生转行程序员可行吗
- 下一篇:详谈php各种框架的优缺点