判断题 · 答案 B · 考点:算法
冒泡排序一般是不稳定的。
比较不同排序算法的核心区别:冒泡(相邻交换)、选择(选最值)、插入(插入有序序列)、归并(分治合并)、快排(划分递归)。
排序稳定性指相等元素排序后相对顺序是否改变。稳定:冒泡、插入、归并。不稳定:选择、快排、堆排。
【考点】排序算法|稳定性|比较逻辑
GESP 八级 C++ 大纲「高级排序算法」模块,卡住的是考生对算法稳定性的直觉——误以为“冒泡”必然打乱顺序,而忽略了“相等不交换”的核心机制。命题人专门用这道判断题筛掉那些只背结论、不理解排序本质的学生。