冒泡排序教学设计.ppt

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