冒泡排序导入.docVIP

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