《第7课 冒泡排序》课件.pptxVIP

第7课冒泡排序五年级下册

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

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

情境导入除了上节课的排序，还有没有其他的排序方法对其进行排序呢？请说出你的想法。

01冒泡排序的基本思想

冒泡排序的基本思想冒泡排序是一种简单的排序算法，通过重复遍历待排序序列，比较相邻的两个元素，如果它们的顺序错误，就交换它们。这样，每次遍历结束后，序列中最大（或最小）的元素都会“冒泡”到序列的最后。冒泡排序可以是升序，也可以是降序。

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

冒泡排序的基本思想视频讲解

02冒泡排序的实例

冒泡排序的实例假设某书店某一类书籍6个种类的日销量数分别为15，6，24，18，30，9册。现在要对这些书籍按销量从小到大进行排序。具体是怎么交换进行冒泡排序的？1562418309

冒泡排序的实例第一轮：第一次排序：将15与6比较，因为15＞6，所以交换位置；第二次排序：将15与24比较，因为15＜24，所以不交换位置；第三次排序：将24与18比较，因为24＞18，所以交换位置；第四次排序：将24与30比较，因为24＜30，所以不交换位置；第五次排序：将30与9比较，因为30＞9，所以交换位置。排序过程如图所示。

1562418309冒泡排序的实例1562418309第一次排序615

冒泡排序的实例61524183096152418309第二次排序

61524183091824冒泡排序的实例6152418309第三次排序

冒泡排序的实例61518243096151824309第四次排序

冒泡排序的实例61518243096151824309至此，第一轮一共比较了5次，将6个数中的最大数30交换到了最后面，得到了“6，15，18，24，9，30”的序列。第五次排序930

冒泡排序的实例写出第二轮排序过程后，我们就可以画出它的第二轮排序示意图啦，如图所示61518249306151824930615182493061518924306151892430①②③④

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

冒泡排序的实例其实第二轮排序就只要比较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

03冒泡排序的拓展

冒泡排序的拓展还有一种常见的排序方法叫选择排序。请上网查找关于选择排序的基本思想，将“书籍销量”的问题用选择排序方法进行排序。

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