冒泡排序教学设计.ppt_第1页
冒泡排序教学设计.ppt_第2页
冒泡排序教学设计.ppt_第3页
冒泡排序教学设计.ppt_第4页
冒泡排序教学设计.ppt_第5页
已阅读5页，还剩20页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论