下列排序算法中不稳定的有（）。

A、起泡排序

B、直接插入排序

C、折半插入排序

D、简单选择排序

E、堆排序

F、树形选择排序

G、shell排序

H、快速排序

A、快速排序

B、简单选择排序

C、堆排序

D、起泡排序

A、起泡排序

B、直接插入排序

C、基数排序

D、快速排序

A、起泡排序

B、直接插入排序

C、基数排序

D、快速排序

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

A．3

B．4

C．5

D．6

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

A．冒泡排序

B．希尔排序

C．直接选择排序

D．直接插入排序

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

A．堆排序

B．归并排序

C．基数排序

D．起泡排序

A、插入排序

B、基数排序

C、归并排序

D、冒泡排序

如果某种排序算法是不稳定的，则该方法没有实际的应用价值。()

A、该排序算法不允许有相同的关键字记录

B、该排序算法允许有相同的关键字记录

C、平均时间为的排序方法

D、以上都不对