GESP 四级 · GESP 202412 C++ 四级 第 24 题

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

答案B。稳定排序保持相等元素的原始相对顺序。选择排序在交换时可能改变相等元素的相对位置，因此是不稳定的。

稳定排序的定义：相等元素排序后相对顺序不变。选择排序在交换时可能改变相等元素顺序，因此不稳定。

【考点】排序算法稳定性｜选择排序原理

1. 🎯 考纲定位

GESP 四级 C++ 第 3 章"排序"——命题人专门放这道判断题，就是卡住那些只背「选择排序 O(n²) 时间复杂度」却不知其本质的考生。很多孩子看到"排序"就条件反射选"正确"，根本没意识到稳定性是独立考点。