资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,大家都玩过扑克牌的游戏,无论玩什么样扑克牌游戏,拿到牌以后总要做的一件事情是什么?,什么是排序?,排序:,某些问题的处理过程依赖于数据的,有序性,,将,杂乱无章,的数据变为,有序,的数据这一过程称为排序。,排序规则:,递增排序,递减排序;,非递增排序,非递减排序;,任务,有参加一百米决赛的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张数字卡片进行排序;,记录卡片的初始状态及每一次调整后的状态;,记录取数次数和交换次数;,冒泡排序练习,小结,每天我们用计算机完成各种各样的任务,表面上看是计算机在为人服务,实际上是人们将思维形式化为计算机可以执行的步骤,再编写成程序让计算机执行,其中的步骤就是算法。,排序是计算机解决问题常用的算法之一,排序算法方法多样,本节课只介绍了其中一种冒泡排序,书上还介绍了另外一个算法,选择排序,,有兴趣的同学可以按照本节所用的方法自己研究一下,看看冒泡排序和选择排序有什么区别,看看哪一个排序更快?,
展开阅读全文