如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A) 起泡排序
B) 归并排序
C) 直接插入排序
D) 直接选择排序
参考答案:D
解析: 排序方法有很多种,在这些排序方法中,直接插入排序、起泡排序和归并排序是稳定的排序方法。直接选择排序、shell排序、快速排序和堆排序是不稳定的排序方法。
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A) 起泡排序
B) 归并排序
C) 直接插入排序
D) 直接选择排序
参考答案:D
解析: 排序方法有很多种,在这些排序方法中,直接插入排序、起泡排序和归并排序是稳定的排序方法。直接选择排序、shell排序、快速排序和堆排序是不稳定的排序方法。