✏️ 纠错
第 194 题 / 共 201 题
3. 选择排序一般是不稳定的。()
📝 题目解析
答案:√
知识点:排序算法的稳定性
解析:选择排序中,交换元素可能改变相等元素的相对顺序(如[2, 2, 1]排序后第一个2会被交换到末尾),因此不稳定。

例如序列5, 5, 1从小到大排序时,选择排序会将第1个5与最后的1交换,导致第1个5出现在第2个5之后,破坏了相同元素的相对顺序,因此选择排序是不稳定的。