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个
……
我的感悟是:
当数据量增大时,比较和交换的次数会大幅增加,效率会明显下降。
下 课!
$