不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是

冒泡排序的时间复杂度是 冒泡排序的时间复杂度是（ ） 冒泡排序的时间复杂度是（），快速排序的时间复杂度是（）（1） O（n）（2）O（log （n））（3） O（n*log（n））（4）O（n^2）" 希尔排序算法的时间复杂度为O(n^2)。（ ） 简单排序的时间复杂度为O（n^2）（） 快速排序的最好时间复杂度是O（n^2）（） 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（） 选择排序的时间复杂度是O（____） 下列排序算法中，其时间复杂度和记录的初始排列无关的是（） 下列排序算法中，其时间复杂度和记录的初始排列无关的是（） 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( ) 时间复杂度不受数据初始状态影响而恒为的是（）。 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 快速排序算法的平均时间复杂度是（） 希尔排序算法的时间复杂度为O（） 在最坏情况下，冒泡排序的时间复杂度为 【2】 。 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 冒泡排序是一种简单的排序方法，其时间复杂度为（ ）。 以下排序算法平均时间复杂度和插入排序相同的是（） 时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。