A-A+

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动 从而认为该排序算法是不

2022-08-12 15:52:21 问答库 阅读 196 次

问题详情

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化而题中叙述和排序中稳定性的定义无关所以此说法不对。例如对4321冒泡排序就可否定本题结论。
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否定本题结论。

考点:算法,序列