5.3.2冒泡排序（讲课）课件（30张PPT）　2022—2023学年粤教版（2019）高中信息技术选修1

(课件网) 鱼吐泡泡 粤教版选择性必修一 ———冒泡排序 回顾：认识排序 排序是把一个任意序列的数据元素排列成按照某关键字的一个有序序列的过程 游戏：探究人如何实现排序 四位同学，随意排好顺序，从第一位同学开始往后排序，每位同学只能和后面一位同学交换位置，最终按学号从小到大的顺序排列。 如何一步步实现排序 什么时候结束排序 游戏：探究人如何实现排序 相邻比较 逆序交换 VS 冒泡排序 多轮排序 数列有序 核心步骤 鱼吐泡泡 冒泡排序过程就像鱼在水里冒泡的过程，小泡泡在下面，大泡泡在上面 2 5 9 1 3 5 3 2 9 1 鱼吐泡泡 冒泡排序是交换排序算法。依次进行大小比较来交换相邻两个逆序数据元素，冒泡排序中每一轮会确定一个数据的位置，逐步将待排序列变成有序序列。 任务一：人工进行学号的冒泡排序 在学习单上尝试人工解决排序问题，得到答案 时间：3分钟 3 5 2 6 8 排序过程 初始 6 3 8 5 2 第1遍 第2遍 第3遍 第4遍 3 5 2 6 8 3 2 5 6 8 3 6 5 2 8 2 3 5 6 8 相邻元素比较、逆序交换 多轮排序 从第一个元素到最后一个元素 冒泡排序基本思想 初始 6 3 8 5 2 第1遍 第2遍 第3遍 第4遍 1.假设有n个待排序元素，从第一个元素开始，相邻两个元素进行大小比较，根据结果交换位置，第一轮排序结束后最大的元素会移动到末尾。 2.按照上述方法进行第二轮排序，第二大的元素会移动到倒数第二个位置。 3. 经过n-1轮排序后，整个序列就是一个有序序列 3 6 5 2 8 3 5 2 6 8 3 2 5 6 8 2 3 5 6 8 冒泡排序 如果待排序的数据量达到上万、上百万，甚至更大，如何快速地利用冒泡排序来解决问题 人工排序 电脑排序 冒泡排序算法+计算机 冒泡排序算法分析 相邻元素比较、逆序交换 从第一个元素到最后一个元素 多轮排序 分支结构 循环结构 循环结构 算法： 循环列举第一个元素到最后一个元素： 循环进行下列步骤： 直到所有元素有序排列，程序结束 如果相邻两个元素满足大小条件： 交换相邻两个逆序元素的位置 流程图 开始 r[0]>r[1] r[0]和r[1]交换位置 Y N j=j+1 j=0 r[3]>r[4] r[3]和r[4]交换位置 Y N ····· 开始 j=0 jr[j+1] N 结束 N 结束 流程图 开始 r[j]>r[j+1] i=0 r[j]和r[j+1]交换位置 Y N j=j+1 jr[j+1] i=0 r[j]和r[j+1]交换位置 Y N j=j+1 ir[j+1] i=0 r[j]和r[j+1]交换位置 Y N j=j+1 i