在冒泡排序算法中,最坏情况下的时间复杂度是?
答案解析
冒泡排序的最坏情况发生在输入数据完全逆序时,此时需要进行最多的比较和交换操作。每一轮需要比较的次数是逐渐减少的,因此总的比较次数为n(n-1)/2,时间复杂度为O(n^2)。因此,正确答案是C。其他选项的时间复杂度与冒泡排序的特性不符,A选项表示最好情况,B选项是快速排序的复杂度,D选项表示常数时间复杂度,均不正确。
正确答案:C