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

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

冒泡排序算法的时间复杂度是什么？

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

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

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。对于多关键字而言，(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）