首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 判断题
判断题 偏易
#12926

归并排序是稳定排序算法。( )

归并排序是稳定排序算法。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
归并排序在合并两个有序子序列时,若遇到相等元素,先复制左子序列的元素到临时数组。该操作保持相等元素的相对位置不变。算法的分割过程不改变元素顺序。每次合并均遵循相同规则,确保所有相等元素在整个排序过程中不发生相对位置变化。稳定性由合并策略决定,与输入数据特征无关。递归或迭代实现方式不影响该行为。