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

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

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。Shell排序是稳定的快速排序是稳定的堆排序是稳定的都不稳定(24)

按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元

下面排序算法中，平均排序速度最快的是（ ）。

听力原文：)。下面排序算法中，平均排序速度最快的是( )。

下面排序算法中，平均排序速度最快的是( )。

堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

下列排序方法中，属于稳定的排序方法的是( )。

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序。

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)