某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法A是不稳定的。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 某个序列经排序算法A排序后,相同关键字的先后位置没有变化,则排序算法A是稳定的。
- 在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的
- 如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的 ( ) A: 堆排序 B: 归并排序 C: 基数排序 D: 起泡排序
- 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。 下列的排序算法,哪些是稳定的排序算法呢?
- 按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。