高中信息技术 1、冒泡排序课件 浙教版_精品.ppt

* 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 冒 泡 排 序 经典算法之 排序:把杂乱无章的数据变为有序的数据的过程。 （递增或递减） 冒泡排序:把较小的数据逐次向上推移的一种排序技术。 如何实现将较小数逐次从下向上推移呢？ 一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。 * 二、冒泡排序的过程 设置数组变量：a (i)为牌的值（i=1、2、3、4、5) * 1 2 3 4 5 数组变量a * 1 2 3 4 5 第一轮冒泡过程 a(5)a(4)保持不变 a(4)a(3),交换 a(3)a(2),交换 a(2)a(1),交换 * 1 2 3 4 5 第二轮冒泡过程 a(5)a(4)保持不变 a(4)a(3),交换 a(3)a(2),交换 * 1 2 3 4 5 第三轮冒泡过程 a(5)a(4),交换 a(4)a(3),不变 * 1 2 3 4 5 第四轮冒泡过程 a(5)a(4),不变 * 当堂练习 1、对“648251”中的6个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（ ） A）684521 B）462518 C）126485 D）864521 C * 当堂练习 2、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第3遍的排序结果是 。 原始数据 第一遍 第二遍 第三遍 第四遍 98 85 85 85 95 98 88 88 85 95 98 93 93 88 95 95 88 93 93 98 93 85 88 95 98 * 分析：如果要对有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) * A(j)A(j-1) 两数交换 Y N 对有5个元素的数组进行冒泡排序流程图1 开始 i＝1 i=4 冒泡 i=i+1 Y N Y j=5 J=? j=j-1 N J=i+1 流程图2 * For i= 1 to 4 Next i For j=5 to step -1 if a(j)a(j-1) then t=a(j):a(j)=a(j-1):a(j-1)=t end if Next j 比较两个数，如果后面的数比前面的小，则交换 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=5 to 2 j=5 to 3 j=5 to 4 j=5 to 5 i+1 程序实现 * 提高：如果要对有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) * For i= 1 to 4 For j= 5 to i+1 step -1 if a(j)a(j-1) then t=a(j):a(j)=a(j-1):a(j-1)=t end if Next j Next i 演示已知五个数的冒泡排序VB程序 n-1 n 三、冒泡排序的程序实现 思考1：第一个循环改为For i=2 to n后，j怎样变呢？ 思考2：if a(j)a(j-1)改为a(j)a(j-1) 后对排序结果有何影响呢？ * 四、小结： 1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数向