8、冒泡排序和插⼊排序都是稳定的排序算法。

别灰心,再试一次!

💡 真题解析

答案:对

解析:稳定性是指排序算法在排序过程中,相等的元素保持它们原来的相对顺序。具体来说,如果两个元素相等,在排序前后的相对位置不变,则该排序算法是稳定的。

1.冒泡排序:

•冒泡排序通过重复遍历列表,比较相邻元素并根据需要交换它们。

•如果两个相邻的元素相等,则不需要进行交换,它们的相对位置不会改变。

•因此,冒泡排序是稳定的。

2.插入排序:

•插入排序通过将一个元素插入到已排序部分的正确位置来逐步构建排序列表,并且排序动作是从前到后依次执行的。

•在插入排序中,如果遇到相等的元素,新元素会被插入到相等元素的后面,从而保持相对顺序。

•因此,插入排序也是稳定的。

本题的答案为:正确。