冒泡排序课堂练习题

冒泡排序课堂练习题

1、用冒泡排序对4,5,6,3,2,1进行从小到 大排序，第三趟排序后的状态为： A、 4 5 3 2 1 6 B、 4 3 2 1 5 6 C、 3 2 1 4 5 6 D、2 1 3 4 5 6 第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.2 B.3 C.4 D.5正确答案：C 最坏的情况是要排序N-1趟，但此题并不是 最坏的情况，最坏的情况是9,7,6,3, 2。所以此题不用排5起已得到正确结果。 但程序设计时不能这样，要考虑最坏情况。

冒泡排序课堂练习题

4、有一组数，顺序是“4,7,8,1,9”,用冒 泡排序法将这组数从小到大排序，第二趟第二次 对比的数据两个数是：( )。 A. 1、4 B. 4、7 C. 1、7 D. 1、8 正确答案：C 第1趟: 4,7,1,8,9 第2趟: 4,1,7,8,9 第3趟: 1,4,7,8,9 第4趟: 1,4,7,8,9