问题 单项选择题

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2n

B.n2

C.O(n1.5)

D.n(n—1)/2

答案

参考答案:D

解析: 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n- 1)/2。

单项选择题
单项选择题