如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(  )就是不稳定的排序算法。

1833 次浏览
  • A、冒泡排序
  • B、归并排序
  • C、直接插入排序
  • D、Shell排序
所谓排序就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时,R1,R2,…,Ri-1已经排好序,将第i个记录的排序码岛依次和R1,R2,…,Ri-1的排序码逐个进行比较,找到适当的位置。在这个排序过程中,如果发现两个数相等,则在已排好序的数前面插入这个相等的数,这样与原序列发生了颠倒,是不稳定的排序算法。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前
ks
挑战成功
3年前
ks
挑战失败
3年前
ks
挑战失败
3年前
挑战成功
3年前
挑战成功
3年前
挑战失败
3年前