资源简介

(共16张PPT)
冒泡排序
赣科学技术版五年级下册
第9课
冒泡排序
了解并掌握冒泡排序的基本思想
能画出冒泡排序的过程并熟练运用冒泡排序解决实际问题
能总结出冒泡排序与插入排序两者之间的异同
任务卡
一
说一说
假设某书店某一类书籍6个种类的日销量数分别为15,6,24,18,30,9
册。现在要对这些书籍按销量从小到大进行排序。
问题
一
说一说
除了上节课的排序，还有没有其他的排序方法对其进行排序呢
请说出你的想法。
冒泡排序
从下往上比较相邻的元素，如果下面的比上面的大，就交换位置，将 较大的数放在上面；如此继续，直到最上边尚未排序的元素。这称为冒泡排序过程的“一 轮”。第一轮结束，最大的元素就被交换到了最上边，重复以上步骤n-1 轮，所有的元素就按照从小到大的顺序排列好了。
二
学一学
具体是怎么交换进行冒泡排序的？
第一轮：
·第一次排序：将15与6比较，因为15>6,所以交换位置；
·第二次排序：将15与24比较，因为15<24,所以不交换位置；
●第三次排序：将24与18比较，因为24>18,所以交换位置；
●第四次排序：将24与30比较，因为24<30,所以不交换位置；
·第五次排序：将30与9比较，因为30>9,所以交换位置；
至此，第一轮一共比较了5次，将6个数中的最大数30交换到了最上面，得到了“6, 15,18,24,9,30”的序列。
二
学一学
排序过程如图所示。
第一轮排序成功后，按照上述的思路，你能把第二轮的排序过程写出来吗
二
学一学
写出第二轮排序过程后，我们就可以画出它的第二轮排序示意图啦，如图所示
在每一轮排序后，记录一下最后一次元素交换的位置，那个位置就是无序序列的边界，再往上就是有序序列了，不参与之后 的比较，所以每一轮会少比较一个元素。
二
学一学
其实第二轮排序就只要比较4次，就可以把第二大的数字24冒泡上去，得到 “6,15,18,9,24,30”的序列。以此类推，我们就可以得到第三轮、第四轮、 ……的冒泡排序结果，直至得到最终的有 序序列，这样就完成了排序，见表。
轮数 比较次数 最终得到的序列
第一轮 5 6,15,18,24,9,30
第二轮 4 6,15,18,9,24,30
第三轮 3 6,15,9,18,24,30
第四轮 2 6,9,15,18,24,30
第五轮 1 6,9,15,18,24,30
三
试一试
还有一种常见的排序方法叫选择排序。请上网查找关于选择排序的基 本思想，将“说一说”中的问题用选择排序方法进行排序。
请使用冒泡排序的方法，将序列“10,1,35,89,55”按从小到大排成有序序列。
说一说冒泡排序的优缺点。
练一练
谢谢聆听！
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin

展开更多......

收起↑