- 341.50 KB
- 2022-08-13 发布
- 1、本文档由用户上传，淘文库整理发布，可阅读全部内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，请立即联系网站客服。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细阅读内容确认后进行付费下载。
- 网站客服QQ：403074932
冒泡排序经典算法之排序:把杂乱无章的数据变为有序的数据的过程。（递增或递减）冒泡排序:把较小的数据逐次向上推移的一种排序技术。\n如何实现将较小数逐次从下向上推移呢？一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。\n二、冒泡排序的过程设置数组变量：a(i)为牌的值（i=1、2、3、4、5)\n12345数组变量a\n12345第一轮冒泡过程a(5)>a(4)保持不变a(4)a(4)保持不变a(4)a(3),不变\n12345第四轮冒泡过程a(5)>a(4),不变\n当堂练习1、对“648251”中的6个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（）A）684521B）462518C）126485D）864521C\n当堂练习2、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第3遍的排序结果是。原始数据第一遍第二遍第三遍第四遍98858585959888888595989393889595889393989385889598\n分析：如果要对有5个元素的数组进行排序，那么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)\nA(j)=?j=j-1NJ>=i+1流程图2\nFori=1to4NextiForj=5tostep-1ifa(j)a(j-1)后对排序结果有何影响呢？\n四、小结：1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数向上推移2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡…….第n-1趟冒泡要经过1次比较第一趟冒泡要经过n-1次比较第二趟冒泡要经过n-2次比较总计要经过:(n-1)+(n-2)+(n-3)+………+2+1次比较\n五、复习题解高考倒计时P70例3、P77第6题、P80第14题
微信/支付宝扫码支付下载