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

1、冒 泡 排 序,经典算法之,排序:把杂乱无章的数据变为有序的数据的过程。 （递增或递减）,冒泡排序:把较小的数据逐次向上推移的一种排序技术。,如何实现将较小数逐次从下向上推移呢？,一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。,二、冒泡排序的过程,设置数组变量：a (i)为牌的值（i=1、2、3、4、5),数组变量a,第一轮冒泡过程,a(5)a(4)保持不变,a(4)a(3),交换,a(3)a(2),交换,a(2)a(4)保持不变,a(4)a(3),交换,a(3)a(4),不变,当堂练习,1、对“648251”中的6个数码

2、进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（ ） A）684521 B）462518 C）126485 D）864521,C,当堂练习,2、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第3遍的排序结果是 。,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轮

3、冒泡的时候呢？ 是从_到_,a(5)与a(4),a(5)与a(4),对有5个元素的数组进行冒泡排序流程图1,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

4、(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) 后对排序结果有何影响呢？,四、小结：,1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数向上推移,2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡,. 第n-1趟冒泡要经过1次比较,第一趟冒泡要经过n-1次比较,第二趟冒泡要