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

冒泡排序,经典算法之,排序:把杂乱无章的数据变为有序的数据的过程。（递增或递减）,冒泡排序:把较小的数据逐次向上推移的一种排序技术。,如何实现将较小数逐次从下向上推移呢？,一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。,二、冒泡排序的过程,设置数组变量：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个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（）A）684521B）462518C）126485D）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轮冒泡的时候呢？是从_到_,a(5)与a(4),a(5)与a(4),对有5个元素的数组进行冒泡排序流程图1,J=i+1,流程图2,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,程序实现,提高：如果要对有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),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)后对排序结果有何影响呢？,四、小结：,1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数向上推移,2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡,.第n-1趟冒泡要经过1次比较,第一趟冒泡要经过n-1次比较,第二趟冒泡要经过