冒泡排序课堂练习题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
冒泡排序课堂练习题
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,6
2.气泡排序n种不同的排序代码，实现从小到大的排序。
在下列哪种情况下，比较次数最多。
a、从小到大排列B.从大到小排列C.元素无序D.元素基本有序。
正确答案：B 这是最坏的情况。
在设计程序时，我们应该考虑最坏的情况。
只有这样，所设计的程序才能具有较高的容错性和使用价值。
3、用冒泡排序法对数据7,6,3,9,2从小到大排序，共需经过()趟排序已可以得到正确结果？。
a.2b.3c.4d.5正确答案：c最坏的情况是要排序n-1趟，但此题并不是最坏的情况，最坏的情况是9,7,6,3,2。
所以此题不用排5起已得到正确结果。
但程序设计时不能这样，要考虑最坏情况。
4.有一组数字按“4,7,8,1,9”的顺序排列。
气泡排序法用于将一组数字从小到大进行排序。
第二次比较的数据为：（）。
a、 1、4b。
4、 7c。
1、 7天。
1.8正确答案：C 第一次行程：4,7,1,8,9第二次行程：4,1,7,8,9第三次行程：1,4,7,8,9第四次行程：1,4,7,8,9。