高中信息技术 1、冒泡排序课件 浙教版 课件VIP免费

冒泡排序 冒泡排序经典算法之 排序 : 把杂乱无章的数据变为有序的数据的过程。 （递增或递减）冒泡排序 : 把较小的数据逐次向上推移的一种排序技术。如何实现将较小数逐次从下向上推移呢？一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面 , 小元素像气泡一样上浮。二、冒泡排序的过程设置数组变量： a (i) 为牌的值（ i=1 、 2 、 3 、 4 、5)12345数组变量a12345第一轮冒泡过程a(5)>a(4) 保持不变a(4)a(4) 保持不变a(4)a(3), 不变12345第四轮冒泡过程a(5)>a(4), 不变当堂练习当堂练习1 、对“ 648251” 中的 6 个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（ ） A ） 684521 B ） 462518 C ） 126485 D ） 864521C当堂练习当堂练习• 2 、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第 3 遍的排序结果是 。原始数据 第一遍 第二遍 第三遍 第四遍 98858585959888888595989393889595889393989385889598分析：如果要对有 5 个元素的数组进行排序，那么1 、要进行 ________ 轮冒泡2 、第一轮冒泡的时候它进行比较的范围是从 _________ 到 ________第 2 轮冒泡的时候呢？是从 __________ 到 ________第 3 轮冒泡的时候呢？是从 __________ 到 ________4a(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)A(j)=?j=j-1NJ>=i+1流程图 2For i= 1 to 4 Next iFor j=5 to step -1 if a(j)