GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++四级 判断题 第4题
C++四级判断题2026年6月第4题
所属知识点：排序与查找 难度要求：掌握 考频：—
选择排序算法在寻找每一轮最小值时,如果遇到相等的元素不进行交换,则选择排序是一种稳定的排序算法。
正确答案：错误（×）
题目解析
选择排序的不稳定性来自「把最小值长距离交换到前面」这一步,可能让某元素跨越与它相等的元素,
即使遇到相等元素不交换也消除不了,所以它仍是不稳定排序,说法错误,选 ×。
💡 选择排序天生不稳定。