判断题 · 答案 A · 考点:算法
选择排序一般是不稳定的。
比较不同排序算法的核心区别:冒泡(相邻交换)、选择(选最值)、插入(插入有序序列)、归并(分治合并)、快排(划分递归)。
排序稳定性指相等元素排序后相对顺序是否改变。稳定:冒泡、插入、归并。不稳定:选择、快排、堆排。
【考点】排序算法|稳定性判定|交换操作
GESP 202509 C++ 七级 算法模块 排序算法。命题人卡住的是"背过算法名称却没理解其行为"的空洞——很多考生能复述选择排序步骤,但一旦涉及稳定性这种需要模拟执行细节的属性,就会露馅。