5.9冒泡排序 课件 五下信息科技赣科学技术版.pptxVIP

冒泡排序赣科学技术版五年级下册

第9课冒泡排序

了解并掌握冒泡排序的基本思想能画出冒泡排序的过程并熟练运用冒泡排序解决实际问题能总结出冒泡排序与插入排序两者之间的异同任务卡

一说一说假设某书店某一类书籍6个种类的日销量数分别为15,6,24,18,30,9册。现在要对这些书籍按销量从小到大进行排序。问题

一说一说除了上节课的排序，还有没有其他的排序方法对其进行排序呢?请说出你的想法。

冒泡排序从下往上比较相邻的元素，如果下面的比上面的大，就交换位置，将较大的数放在上面；如此继续，直到最上边尚未排序的元素。这称为冒泡排序过程的“一轮”。第一轮结束，最大的元素就被交换到了最上边，重复以上步骤n-1轮，所有的元素就按照从小到大的顺序排列好了。

二学一学具体是怎么交换进行冒泡排序的？第一轮：·第一次排序：将15与6比较，因为156,所以交换位置；·第二次排序：将15与24比较，因为1524,所以不交换位置；●第三次排序：将24与18比较，因为2418,所以交换位置；●第四次排序：将24与30比较，因为2430,所以不交换位置；·第五次排序：将30与9比较，因为309,所以交换位置；至此，第一轮一共比较了5次，将6个数中的最大数30交换到了最上面，得到了“6,15,18,24,9,30”的序列。

二学一学排序过程如图所示。第一轮排序成功后，按照上述的思路，你能把第二轮的排序过程写出来吗?

二学一学写出第二轮排序过程后，我们就可以画出它的第二轮排序示意图啦，如图所示

在每一轮排序后，记录一下最后一次元素交换的位置，那个位置就是无序序列的边界，再往上就是有序序列了，不参与之后的比较，所以每一轮会少比较一个元素。

二学一学其实第二轮排序就只要比较4次，就可以把第二大的数字24冒泡上去，得到“6,15,18,9,24,30”的序列。以此类推，我们就可以得到第三轮、第四轮、……的冒泡排序结果，直至得到最终的有序序列，这样就完成了排序，见表。轮数比较次数最终得到的序列第一轮56,15,18,24,9,30第二轮46,15,18,9,24,30第三轮36,15,9,18,24,30第四轮26,9,15,18,24,30第五轮16,9,15,18,24,30

三试一试还有一种常见的排序方法叫选择排序。请上网查找关于选择排序的基本思想，将“说一说”中的问题用选择排序方法进行排序。

请使用冒泡排序的方法，将序列“10,1,35,89,55”按从小到大排成有序序列。说一说冒泡排序的优缺点。练一练

谢谢聆听！