GESP-Scratch四级 题库
列表“list”保存了 5 个不同的数据元素,由小到大 2 次冒泡排序后得到的列表为?( )

对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )
本题考察冒泡排序。当n个元素降序排列时,冒泡排序的交换次数最多,因为每一对相邻元素都需要进行比较和交换。正确答案为A
对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行 排序,则第 2 轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。
冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。
对序列 [2, 0, 2, 4, 3, 1, 6] 进行一趟冒泡排序(由小到大)之后,序列中的数据变为[1, 0, 2, 4, 3, 2, 6]。( )
第一趟冒泡排序过程如下:
比较2和0,交换,结果: [0, 2, 2, 4, 3, 1, 6];
比较2和2,不交换;
比较2和4,不交换;
比较4和3,交换,结果: [0, 2, 2, 3, 4, 1, 6];
比较4和1,交换,结果: [0, 2, 2, 3, 1, 4, 6];
比较4和5,不交换;
冒泡排序和直接插入排序都是稳定的排序。( )
该题目表述正确。冒泡排序(Bubble Sort)和直接插入排序(Insertion Sort)都是稳定的排序算法。稳定性是指,在排序过程中,如果有两个元素的相等,排序算法不会改变这两个元素的相对顺序。
冒泡排序:冒泡排序通过比较和交换相邻元素来排序。当两个元素相等时,它们不会被交换,因此相对顺序保持不变。所以,冒泡排序是稳定的。
直接插入排序:直接插入排序通过将元素插入到已排序部分来排序。
当新元素与已排序部分的某个元素相等时,它会被插入到该元素的后面(或保持原相对位置)。因此,直接插入排序也是稳定的。
列表 list 保存了 6 个数字,如左图所示,使用冒泡排序从大到小排序,第一轮冒泡排序后,列表从左图变为右图,一共进行了 4 次交换。( )

