下面排序方法中，时间复杂度为O（nlogn)的是（）。

A、选择排序

B、快速排序

C、归并排序

D、基数排序

A、堆排序

B、快速排序

C、合并排序

D、计数排序

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

A、快速排序

B、插入排序

C、冒泡排序

D、归并排序

A、归并排序

B、堆排序

C、直接插入排序

D、选择排序

E、快速排序

F、shell排序

G、桶式排序

A.快速排序

B.堆排序

C.归并排序

D.基数排序