高中信息技术-1、冒泡排序课件-浙教版PPT课件.ppt

冒泡排序 经典算法之 排序 把杂乱无章的数据变为有序的数据的过程 递增或递减 冒泡排序 把较小的数据逐次向上推移的一种排序技术 1 如何实现将较小数逐次从下向上推移呢 一 冒泡排序的思想 从最下面一个元素起 依次比较相邻的两个元素中的数据 将较小的数据调换到上面 小元素像气泡一样上浮 2 二 冒泡排序的过程 设置数组变量 a i 为牌的值 i 1 2 3 4 5 3 数组变量a 4 第一轮冒泡过程 a 5 a 4 保持不变 a 4 a 3 交换 a 3 a 2 交换 a 2 a 1 交换 5 第二轮冒泡过程 a 5 a 4 保持不变 a 4 a 3 交换 a 3 a 2 交换 6 第三轮冒泡过程 a 5 a 4 交换 a 4 a 3 不变 7 第四轮冒泡过程 a 5 a 4 不变 8 当堂练习 1 对 648251 中的6个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码 该密码是 A 684521B 462518C 126485D 864521 C 9 当堂练习 2 下表中的原始数据是一组学生的军训打靶成绩 若采用冒泡排序算法对其进行排序 则第3遍的排序结果是 93 85 88 95 98 10 分析 如果要对有5个元素的数组进行排序 那么 1 要进行 轮冒泡 2 第一轮冒泡的时候它进行比较的范围是从 到 第2轮冒泡的时候呢 是从 到 第3轮冒泡的时候呢 是从 到 4 a 5 与a 4 a 2 与a 1 a 5 与a 4 a 3 与a 2 a 5 与a 4 a 4 与a 3 第4轮冒泡的时候呢 是从 到 a 5 与a 4 a 5 与a 4 11 对有5个元素的数组进行冒泡排序流程图1 J i 1 流程图2 12 Fori 1to4Nexti Forj 5tostep 1ifa j a j 1 thent a j a j a j 1 a j 1 tendifNextj 比较两个数 如果后面的数比前面的小 则交换 i 1 i 2 i 3 i 4 i 1 2 i 2 3 i 3 4 i 4 5 a j a j 1 a 5 a 4 a 4 a 3 a 3 a 2 a 2 a 1 a j a j 1 a 5 a 4 a 4 a 3 a 3 a 2 a j a j 1 a 5 a 4 a 4 a 3 a j a j 1 a 5 a 4 j 5to2 j 5to3 j 5to4 j 5to5 i 1 程序实现 13 提高 如果要对有n个元素的数组进行排序 那么 要进行 轮冒泡 其中外循环变量i从到变化 内循环变量j从到变化 n 1 1 n 1 n i 1 a 1 a 2 a 3 a n 2 a n 1 a n 14 Fori 1to4Forj 5toi 1step 1ifa j a j 1 thent a j a j a j 1 a j 1 tendifNextjNexti演示已知五个数的冒泡排序VB程序 n 1 n 三 冒泡排序的程序实现 思考1 第一个循环改为Fori 2ton后 j怎样变呢 思考2 ifa j a j 1 后对排序结果有何影响呢 15 四 小结 1 冒泡排序 每次从最下面的元素开始 通过逐次往上比较 将较小的数向上推移 2 如果有n个数组的元素进行排序 则要进行n 1趟冒泡 第n 1趟冒泡要经过1次比较 第一趟冒泡要经过n 1次比较 第二趟冒泡