高中信息技术冒泡排序课件浙教版演示文稿.pptxVIP

高中信息技术冒泡排序课件浙教版演示文稿高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第1页。第1页，共16页。优选高中信息技术冒泡排序课件浙教版高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第2页。第2页，共16页。如何实现将较小数逐次从下向上推移呢？一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第3页。第3页，共16页。二、冒泡排序的过程设置数组变量：a(i)为牌的值（i=1、2、3、4、5)高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第4页。第4页，共16页。数组变量a高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第5页。第5页，共16页。1234512345第一轮冒泡过程a(2)a(1),交换a(3)a(2),交换a(4)a(3),交换a(5)a(4)保持不变高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第6页。第6页，共16页。第二轮冒泡过程a(3)a(2),交换a(4)a(3),交换a(5)a(4)保持不变高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第7页。第7页，共16页。12345第三轮冒泡过程a(4)a(3),不变a(5)a(4),交换高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第8页。第8页，共16页。12345第四轮冒泡过程a(5)a(4),不变高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第9页。第9页，共16页。12345当堂练习1、对“648251”中的6个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（）A）684521B）462518C）126485D）864521C高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第10页。第10页，共16页。当堂练习2、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第3遍的排序结果是。原始数据第一遍第二遍第三遍第四遍98858585959888888595989393889595889393988588939895高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第11页。第11页，共16页。分析：如果要对有5个元素的数组进行排序，那么1、要进行________轮冒泡42、第一轮冒泡的时候它进行比较的范围是从_________到________a(5)与a(4)a(2)与a(1)第2轮冒泡的时候呢？是从__________到________a(5)与a(4)a(3)与a(2)第3轮冒泡的时候呢？是从__________到________a(5)与a(4)a(4)与a(3)第4轮冒泡的时候呢？是从__________到________a(5)与a(4)a(5)与a(4)高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第12页。第12页，共16页。对有5个元素的数组进行冒泡排序流程图1开始i＝1j=5Ni=4NJ=?YYYA(j)A(j-1)冒泡N两数交换i=i+1j=j-1流程图2J=i+1高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第13页。第13页，共16页。i=1j=5to2程序实现j=5to3i=2Fori=1to4Nexti比较两个数，如果后面的数比前面的小，则交换j=5to4i=3j=5to5i=4i=4i=3i=2i=1Forj=5tostep-1ifa(j)a(j-1)thent=a(j):a(j)=a(j-1):a(j-1)=tendifNextj5i+1432a(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(3)—a(2)a(2)—a(1)a(j)—a(j-1)a(5)—a(4)a(4)—a(3)a(j)—a(j-1)a(5)—a(4)高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第14页。第14页，共16页。提高：如果要对有n个元素的数组进行排序，那么n-1要进行________轮冒泡，其中外循环变量i从到变化，内循环变量j从到变化。1n-1ni+1a(1)、a(2)、a(3)、…a(n-2)、a(n-1)、a(n)高中信息技术冒泡排序课件浙教版演示文稿全文共16页，当前为第15页。第15页，共16页。三、冒泡排序的程序实现Fori=1to4Forj=5toi+1s