1、冒泡排序的导入在日常生活中,我们经常会遇到排队的情况,比如:做操,排大合唱,排座位等等。举例:今天,我想让三位同学上来表演一下:079,095,126 号三位同学。问:这三位同学刚才是按照什么排列的? 答:学号现在请三位同学按照身高从高到矮的顺序排列(经过比较排好位置)问:这一次的排序是按什么排列的? 答:按照身高排序的(第一个例子列举完毕,通过请同学上来表演的方式,吸引同学们的兴趣,让他们对这节课的学习好了浓厚的兴趣)问:大家说小品演员潘长江矮不矮?答:矮问:为什么说他矮呢?同学的回答各种各样,有的会说一下子就看出来了。问:那如果和老师身边的这个桌子相比呢?教师引导得出结论:所以排序需要比较
2、,而且需要交换。(通过举例,引出排序的条件,从而得出结论,让同学们记忆更加牢固)排队是一种排序,通过调整位置,把杂乱无章的数据变成有序数据。 (得出排序的概念)按数据的大小,按事物体积的大小等排列都是一种排序,如 Excel 中的排序功能,通过本节课的学习,同学们自己也能设计出类似的具有排序功能的小软件。排序种类很多,这节课我们来学习在数据结构中的一种比较典型的排序方法冒泡排序。再讲冒泡排序之前,同学们可以先根据字上面的意思来理解一下冒泡排序的方法,比如:“冒泡“,同学们可以先想象一下冒泡的情景:(这里,教师可以做一下引导)气泡一个一个从下往上不断冒出来,轻的气泡上升的要高,重的气泡则上升的相对来说要矮一点,下面,教师列出一组杂乱顺序的数据,按气泡上升的情景来排序一下,小的数据可以想象成比较轻的气泡,大的数据则看成比较重的气泡,小数据上升,大数据下降.。教师列出数据,用冒泡方法排列数据,开始讲解冒泡排序的方法。