冒泡排序教学设计资料.ppt

大家都玩过扑克牌的游戏，无论玩什么样扑克牌游戏，拿到牌以后总要做的一件事情是什么？ 什么是排序？ 排序： 某些问题的处理过程依赖于数据的有序性，将杂乱无章的数据变为有序的数据这一过程称为排序。 排序规则： 递增排序，递减排序； 非递增排序，非递减排序； * 任务 有参加一百米决赛的4位运动员的成绩，你的任务是对这4个成绩进行递增排序。 * 任务规则 4人一个小组； 每组4张数字卡片和一张标有位置的纸； 将4张卡片打乱，随机摆放在纸上； 每个小组用自己的方法进行排序； 排序时的两种操作： 取数（什么是取数？） 交换（什么是交换？） 总结你们小组的排序规则； * 小 组 演 示 请思考： 　　该组所使用的排序方法能不能成为一种算法？ * 冒 泡 排 序 * 什么是冒泡排序？ 把待排序的几个数据竖直堆放，从最下面的一个数据起，自下而上比较相邻的两个位置的数据，将数值较小的数据换到靠上位置（交换），然后重复这一过程，直到处理完最后位置的两个数据。（P59） * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 41 5 28 3 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 41 5 3 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 41 5 3 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 41 3 5 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 41 3 5 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 41 5 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 41 5 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 41 5 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 41 5 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 5 41 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 5 41 28 i j j -1 * 冒泡排序（一般情况） 1 2 3 4 41 5 28 3 3 5 28 41 i j j -1 * 一般情况变化过程： 41，5，28，3 41，5，3，28 41，3，5，28 3，41，5，28 3，41，5，28 3，5，41，28 3，5，28，41 在本次冒泡排序中： 交换次数：？ 取数次数：？ * 最糟情况变化过程： 在最糟情况冒泡排序中： 交换次数：？ 取数次数：？ 3 5 28 41 5 3 28 41 5 28 3 41 5 28 41 3 28 5 41 3 28 41 5 3 41 28 5 3 * * 提问： 如果要13张卡片进行冒泡排序，取数多少次？交换多少次？ * 按照冒泡排序算法再对5张数字卡片进行排序； 记录卡片的初始状态及每一次调整后的状态； 记录取数次数和交换次数； 冒泡排序练习 * 小结 每天我们用计算机完成各种各样的任务，表面上看是计算机在为人服务，实际上是人们将思维形式化为计算机可以执行的步骤，再编写成程序让计算机执行，其中的步骤就是算法。 排序是计算机解决问题常用的算法之一，排序算法方法多样，本节课只介绍了其中一种——冒泡排序，书上还介绍了另外一个算法选择排序，有兴趣的同学可以按照本节所用的方法自己研究一下，看看冒泡排序和选择排序有什么区别，看看哪一个排序更快？ *