如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

admin2013-05-30 38

问题如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

选项 A、堆排序
B、归并排序
C、基数排序
D、起泡排序

答案1

解析一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。

转载请注明原文地址:https://kaotiyun.com/show/RolZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)