《第二章 算法实例——2.3 排序课件》高中信息技术浙教版选修1 算法与程序设计227.ppt

排序算法 ——冒泡排序 一、情景导入： 观察水中的气泡往上冒的情景，有什么特点呢？ 二、讲授新课 1、冒泡排序是在一列数据中把较小的数据逐次向上推移的一种排序技术。 2、冒泡排序的基本原理 对存放原始数据的数组，按从后往前的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。 3、冒泡排序的过程： 用冒泡排序的方法将下面一组无序数组 排成从小到大的顺序。 { 45,34,78,12,34,32,29,64 } 分析： 12 34’ 32 29 64 78 34 45 冒泡排序从后往前进行，过程演示如下： 使用冒泡排序算法，对数组d{27,36,32,18} 中的数据按非减次序排序。 对比原数据经过第一趟排序，实现了什么目的？ 第一趟排序，一共进行了多少次比较？ 原数据和序号 序号 1 2 3 4 数据 27 36 32 18 第一趟排序后： 经过第一趟排序，把最小的数冒到最前！ 序号 1 2 3 4 数据 18 27 36 32 对比第一趟数据，经过第二趟排序，实现了什么目的？ 第二趟排序，一共进行了多少次比较？ 第一趟排序后数据和序号 第二趟排序后数据和序号 经过第二趟排序，把第二小的数冒到第二位！ 序号 1 2