9、选择排序是稳定的排序算法。
答案:错
解析:稳定性是指排序算法在排序过程中,相等的元素保持它们原来的相对顺序。具体来说,如果两个元素相等,在排序前后的相对位置不变,则该排序算法是稳定的。
选择排序:
•在选择排序中,每次找到最小元素并将其移动到正确的位置时,可能会改变相等元素的相对顺序。
•例如,假设数组中有两个相等的元素 a 和 b,且 a 在 b 的前面。如果 b 是未排序部分中的最小元素,它会被移动到已排序部分的末尾,从而改变了 a 和 b 的相对顺序。
•因此,选择排序不是稳定的排序算法。
本题的答案为:错误。