#2995. [GESP202306 四级 C++] 第 2 题
[GESP202306 四级 C++] 第 2 题
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述,正确的是( )。
{{ select(1) }}
- 冒泡排序是不稳定的。
- 插入排序是不稳定的。
- 选择排序是不稳定的。
- 以上都不正确。
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述,正确的是( )。
{{ select(1) }}