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