练习·排序的稳定性

单选题　难度 3

“稳定”= 相等的元素排完后保持原来的先后顺序。

题目

以下常见排序算法的通常实现中，哪个不是稳定的？

1. 简单选择排序
2. 冒泡排序
3. 简单插入排序
4. 归并排序

知识点讲解

冒泡、插入、归并是稳定的；简单选择排序会把元素远距离交换，不稳定。

改编自：CSP-J1 2022 单选第12题｜考点：常见排序算法的稳定性