判断题
适中
#24876
快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序。
快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序。
答案与解析
正确答案:错
解析
快速排序的稳定性取决于相等元素的相对位置是否在划分过程中保持不变。选取中间元素作为枢轴仅影响划分策略,不改变快速排序在交换元素时可能打乱相等元素顺序的机制。无论枢轴如何选择,只要存在跨越相等元素的交换操作,就可能发生顺序颠倒。稳定性与枢轴选取位置无直接关联,而由具体实现中的元素交换方式决定。划分过程将数组分为小于和大于枢轴的两部分,相等元素若分布在枢轴两侧,可能因交换而改变原有次序。因此,选取中间元素作为枢轴不能保证相等元素的相对位置不变。