(
课件网) 冒泡排序 赣科学技术版五年级下册 第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 ... ...
