冒泡排序课堂练习题ppt课件.ppt

上传人:晟*** 文档编号:10154042 上传时间:2022-01-07 格式:PPT 页数:4 大小:97KB
下载 相关 举报
冒泡排序课堂练习题ppt课件.ppt_第1页
第1页 / 共4页
冒泡排序课堂练习题ppt课件.ppt_第2页
第2页 / 共4页
冒泡排序课堂练习题ppt课件.ppt_第3页
第3页 / 共4页
冒泡排序课堂练习题ppt课件.ppt_第4页
第4页 / 共4页
亲,该文档总共4页,全部预览完了,如果喜欢就下载吧!
资源描述

1 、用冒泡排序对4 ,5 ,6 ,3 ,2 ,1 进行从小到大排序,第三趟排序后的状态为:A 、453216B 、432156C 、321456D 、213456第1 趟: 4 ,5 ,3 ,2 ,1 ,6第2 趟: 4 ,3 ,2 ,1 ,5 ,6第3 趟: 3 ,2 ,1 ,4 ,5 ,6第4 趟: 2 ,1 , 3 ,4 ,5 ,6第5 趟: 1 ,2 , 3 ,4 ,5 ,62 、对个不同的排序码进行冒泡排序,实现从到大排序,在下列哪种情况下比较的次数最多。. 从小到大排列好的 . 从大到小排列好的. 元素无序 . 元素基本有序正确答案:B这是最坏的情况,我们设计程序要从考虑到最坏的情况入手,这样设计出来的程序容错率才高,才有使用价值。3 、用冒泡排序法对数据7 ,6 ,3 ,9 ,2 从小到大排序,共需经过() 趟排序已可以得到正确结果?。A.2B.3C.4D.5正确答案:C最坏的情况是要排序N-1 趟,但此题并不是最坏的情况,最坏的情况是9 ,7 ,6 ,3 ,2 。所以此题不用排5 起已得到正确结果。但程序设计时不能这样,要考虑最坏情况。4 、有一组数,顺序是“4 ,7

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。