判断题
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。( )【上海交通大学1998一、1 8(1分)】
正确
错误
【正确答案】
错误
【答案解析】
解析:例如,冒泡排序是稳定排序,将4,3,2,1按冒泡排序排成升序序列,第一趟变成3,2,1,4,此时3就朝向最终位置的相反方向移动。应按稳定排序的定义去判断。题中叙述和排序中稳定性的定义无关。
提交答案
关闭