对n个元素进行堆排序时最坏情况下的时间复杂度为-X题卡

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

冒泡排序快速排序插入排序堆排序

O（1og2n） O（n） O（nlog2n） O（n2）

希尔排序快速排序堆排序选择排序

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

O(log₂n) O(n) O(nlog₂/t) O(n²)

O(log₂n) O(n) O(nlog₂n) O(n²)

0（1） 0（nlog₂n） 0（n） 0（n²）

o（1og2n） o（n） o（nlog2n） o（n2）

基数排序快速排序堆排序归并排序

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

快速排序算法是不稳定的排序算法快速排序算法是最坏情况下的时间复杂度为 O(nlgn) 快递排序算法是一种分治算法当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(log₂n) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。