[单选题]

在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是( )。

A.O(n2)

B.O(nlog2n)

C.O(log2n)2

D.O(n2log2n)

参考答案与解析: