判断题
偏易
#12927
排序算法的稳定性是指排序的速度是否稳定。( )
排序算法的稳定性是指排序的速度是否稳定。( )
答案与解析
正确答案:错
解析
排序算法的稳定性指相等元素在排序前后相对位置是否保持不变。若排序前某元素a位于另一相等元素b之前,排序后a仍位于b之前,则该算法稳定。稳定性与排序过程中对元素比较和交换的规则有关,取决于算法如何处理相等元素。速度稳定指算法运行时间在不同输入下波动小,属于时间复杂度行为,与稳定性无直接关联。稳定性是逻辑属性,速度是性能指标,二者描述不同方面。