9、选择排序是稳定的排序算法。

别灰心,再试一次!

💡 真题解析

答案:错

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

选择排序:

•在选择排序中,每次找到最小元素并将其移动到正确的位置时,可能会改变相等元素的相对顺序。

•例如,假设数组中有两个相等的元素 a 和 b,且 a 在 b 的前面。如果 b 是未排序部分中的最小元素,它会被移动到已排序部分的末尾,从而改变了 a 和 b 的相对顺序。

•因此,选择排序不是稳定的排序算法。

本题的答案为:错误。