若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。

快速排序的时间复杂度是O（n^2）（） 冒泡排序的时间复杂度是O（n^2）（） 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。 对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是__，若对其进行快速排序，在最坏的情况下的时间复杂度是__ 简单排序的时间复杂度为O（n^2）（） 快速排序的最好时间复杂度是O（n^2）（） 希尔排序算法的时间复杂度为O(n^2)。（ ） 在对n个元素进行堆排序的过程中，时间复杂度为（） 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN) 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（） 下列各种排序算法中平均时间复杂度为O(n)是()。 N个元素排序的时间复杂度不可能是线性时间。 中国大学MOOC: 对于下列排序，（ ）的最坏时间复杂度是O(n㏒n)。 对大小为N的表进行rank的I/O复杂度为() 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。