判断题
偏易
#18542
冒泡排序和直接插入排序都是稳定的排序。( )
冒泡排序和直接插入排序都是稳定的排序。( )
答案与解析
正确答案:对
解析
该题目表述正确。冒泡排序(Bubble Sort)和直接插入排序(Insertion Sort)都是稳定的排序算法。稳定性是指,在排序过程中,如果有两个元素的相等,排序算法不会改变这两个元素的相对顺序。
冒泡排序:冒泡排序通过比较和交换相邻元素来排序。当两个元素相等时,它们不会被交换,因此相对顺序保持不变。所以,冒泡排序是稳定的。
直接插入排序:直接插入排序通过将元素插入到已排序部分来排序。
当新元素与已排序部分的某个元素相等时,它会被插入到该元素的后面(或保持原相对位置)。因此,直接插入排序也是稳定的。