在下列排序方法中，哪个方法平均时间复杂度为0（n log n），最坏情况下时间复杂度为0（n2）（）

A.快速排序

B.希尔排序

C.冒泡排序

D.堆排序

A.快速排序的时间复杂度不希尔排序的时间复杂度是一样的

B.希尔排序的时间复杂度比直接揑入排序的时间复杂度要小

C.快速排序的时间复杂度比希尔排序的时间复杂度要小

D.快速排序的时间复杂度比冎泡排序的时间复杂度要小

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

A．①O（n2） ②O（n2）

B．1

A.O（log2（n））

B.O（n）

C.O（nlog2（n））

D.O（n^2）

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

A.冒泡排序

B.希尔排序

C.堆排序

D.直接插入排序

A.平均时间复杂度

B.最坏时间复杂度

C.渐进时间复杂度

D.最优时间复杂度

A.归并排序

B.选择排序

C.冒泡排序

D.插入排序