欢迎来到天天文库
浏览记录
ID：50241146
大小：366.51 KB
页数：16页
时间：2020-03-10
《冒泡排序系列课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、12345数组变量a冒泡排序经典算法之授课人：吴素萍冒泡排序:把较小的数据逐次向上推移的一种排序技术。如何实现将较小数逐次从下向上推移呢？从最后一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面。12345第一轮冒泡排序过程A(5)>a(4)保持不变A(4)a(4)保持不变A(4)a(3),不变12345第三轮冒泡排序过程A(5)2、行排序，那么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)3、=1to4NextiForj=5tostep-1ifa(j)4、A(j)=i+1小结：如果要对有n个元素的数组进行排序，那么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)第i轮冒泡呢？它进行比较的范围是什么从_____到________A(5)与a(4)A(i5、+1)与a(i)n-1A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)…..…..Fori=1to4Forj=5toi+1step-1ifa(j)>a(j-1)thent=a(j):a(j)=a(j-1):a(j-1)=tendifNextjNextin-1n课后小结：1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数像上推移2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡…….第n-1趟冒泡要经过1次比较第一趟冒泡要经过n-1次比较第二趟冒泡要经过n-2次比较总计:(n-1)+(n-2)+(n-3)+………+2+1作业一：今年北京6、奥运会有七个国家或地区参加，开幕式按照国家或地区英文名从小到大的次序出场，已知这七个国家或地区的名字，请写出经前三趟冒泡后出场的次序表。England,France,American，Italy,Japan,China,Hongkong1234567EnglandFranceAmericanItalyJapanChinaHongkong
2、行排序，那么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)3、=1to4NextiForj=5tostep-1ifa(j)4、A(j)=i+1小结：如果要对有n个元素的数组进行排序，那么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)第i轮冒泡呢？它进行比较的范围是什么从_____到________A(5)与a(4)A(i5、+1)与a(i)n-1A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)…..…..Fori=1to4Forj=5toi+1step-1ifa(j)>a(j-1)thent=a(j):a(j)=a(j-1):a(j-1)=tendifNextjNextin-1n课后小结：1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数像上推移2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡…….第n-1趟冒泡要经过1次比较第一趟冒泡要经过n-1次比较第二趟冒泡要经过n-2次比较总计:(n-1)+(n-2)+(n-3)+………+2+1作业一：今年北京6、奥运会有七个国家或地区参加，开幕式按照国家或地区英文名从小到大的次序出场，已知这七个国家或地区的名字，请写出经前三趟冒泡后出场的次序表。England,France,American，Italy,Japan,China,Hongkong1234567EnglandFranceAmericanItalyJapanChinaHongkong
3、=1to4NextiForj=5tostep-1ifa(j)4、A(j)=i+1小结：如果要对有n个元素的数组进行排序，那么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)第i轮冒泡呢？它进行比较的范围是什么从_____到________A(5)与a(4)A(i5、+1)与a(i)n-1A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)…..…..Fori=1to4Forj=5toi+1step-1ifa(j)>a(j-1)thent=a(j):a(j)=a(j-1):a(j-1)=tendifNextjNextin-1n课后小结：1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数像上推移2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡…….第n-1趟冒泡要经过1次比较第一趟冒泡要经过n-1次比较第二趟冒泡要经过n-2次比较总计:(n-1)+(n-2)+(n-3)+………+2+1作业一：今年北京6、奥运会有七个国家或地区参加，开幕式按照国家或地区英文名从小到大的次序出场，已知这七个国家或地区的名字，请写出经前三趟冒泡后出场的次序表。England,France,American，Italy,Japan,China,Hongkong1234567EnglandFranceAmericanItalyJapanChinaHongkong
4、A(j)=i+1小结：如果要对有n个元素的数组进行排序，那么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)第i轮冒泡呢？它进行比较的范围是什么从_____到________A(5)与a(4)A(i
5、+1)与a(i)n-1A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)A(n)与a(n-1)…..…..Fori=1to4Forj=5toi+1step-1ifa(j)>a(j-1)thent=a(j):a(j)=a(j-1):a(j-1)=tendifNextjNextin-1n课后小结：1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数像上推移2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡…….第n-1趟冒泡要经过1次比较第一趟冒泡要经过n-1次比较第二趟冒泡要经过n-2次比较总计:(n-1)+(n-2)+(n-3)+………+2+1作业一：今年北京
6、奥运会有七个国家或地区参加，开幕式按照国家或地区英文名从小到大的次序出场，已知这七个国家或地区的名字，请写出经前三趟冒泡后出场的次序表。England,France,American，Italy,Japan,China,Hongkong1234567EnglandFranceAmericanItalyJapanChinaHongkong
此文档下载收益归作者所有
