对于n个记录的集合进行冒泡排序，在最坏情况下时间复杂度是O（n2)（)

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)

对于n个记录的集合进行冒泡排序，所需要的平均时间是O(n)。( )

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

A．直接插入排序

B．冒泡排序

C．希尔排序

D．归并排序