简单排序的时间复杂度为O（n^2）（）

冒泡排序的时间复杂度是 选择排序的时间复杂度是O（____） 在最坏情况下，冒泡排序的时间复杂度为 【2】 。 快速排序算法的平均时间复杂度是（） 希尔排序算法的时间复杂度为O（） 下列各种排序算法中平均时间复杂度为O(n2)是 在桶排序中，其平均时间复杂度是( ) ●直接选择排序的平均时间复杂度为 (46) 。 归并排序的时间复杂度为O（nlogn）（） 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 算法复杂度主要包括时间复杂度和复杂度 堆排序最坏情况下的时间复杂度为()。 堆排序最坏情况下的时间复杂度为(). 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 以下排序算法平均时间复杂度和插入排序相同的是（） 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 算法的复杂度主要包括时间复杂度和 【1】 复杂度。 无论待排序序列排列是否有序，采用方法的时间复杂度都是O（n^2）（）