2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版

| 17页
| 136人阅读
| 6人下载
普通

内容正文:

潜水“魔法”之 冒泡排序 无序 有序 智力魔法赛 最少要改变多少次标牌的位置,才能重新排列好标牌呢? 智力魔法赛 最少要改变多少次标牌的位置,才能重新排列好标牌呢? 我的方法是:________________________________ _____________________________________________ _____________________________________________ 最少要改变_________次标牌的位置。 先把“智”和“法”“赛”“魔” “力”依次交换,把“智”移到最前面,再交 换“法”。 5 比较第一组数 5 4 9 1 6 3 比较第二组数 5 4 9 1 6 3 比较第三组数 5 4 9 1 6 3 比较第四组数 5 4 9 1 6 3 比较第五组数 5 4 9 1 6 3 从小到大 冒泡排序法 将需要排序的数列,按照顺序依次对相邻两个数进行比较,若发现相邻数的位置不符合要求则交换,实现数的有序排列,就像水底的气泡逐渐向上冒到水面,所以称为冒泡排 序法。 在第2轮冒泡中,第一轮已经冒泡到顶端的1还需要比较吗? 5 4 9 1 6 3 在第2轮冒泡中,第一轮已经冒泡到顶端的1还需要比较吗? 我认为:____________________________________ 我的理由是:________________________________ _____________________________________________ _____________________________________________ 这套青花瓷瓶要经过几个工人才能完成从小到大的排序? 这套青花瓷瓶要经过几个工人才能完成从小到大的排序? 我的想法是:________________________________ _____________________________________________ _____________________________________________ _____________________________________________ 用冒泡排序法来完成排序,需要多少时间呢? 用冒泡排序法来完成排序,需要多少时间呢? 无序数 冒泡排序所用时间 10个 100个 1000个 10000个 …… 我的感悟是: 当数据量增大时,比较和交换的次数会大幅增加,效率会明显下降。 下 课! $

资源预览图

2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版-第1页
1
2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版-第2页
2
2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版-第3页
3
2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版-第4页
4
2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版-第5页
5
2.3潜水“魔法”之冒泡排序 课件-2026-2027学年信息科技五年级上册川教版-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。