以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 () ；该算法采用的设计方法是 (此空作答) 。

对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。 冒泡排序在最坏情况下的比较次数是( ) 冒泡排序在最坏的情况下比较次数是（ ）。 （第八章）n个数据元素使用冒泡排序算法进行排序时，最坏情况下的比较次数为（? ? ）。 冒泡排序在最坏情况下的比较次数是 （2) 。 （ 7 ）冒泡排序在最坏情况下的比较次数是 下列排序方法中，最坏情况下比较次数最少的是 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（） 对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多（） 堆排序最坏情况下的时间复杂度为()。 堆排序最坏情况下的时间复杂度为(). 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是（） 对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。 在最坏情况下，堆排序需要比较的次数为 【3】 。 在最坏情况下，堆排序需要比较的次数为 【4】 。 （4）下列排序方法中，最坏情况下比较次数最少的是 中国大学MOOC: 对有n个记录的表进行直接插入排序，在最好情况下需比较（ ）次关键字。 设关键字序列（）是堆，设计算法将关键字序列（）调整为堆。