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

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

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

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

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

01冒泡排序的基本思想

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

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

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

02冒泡排序的实例

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

冒泡排序的实例第一轮：