问题
单项选择题
冒泡排序在最好情况下的时问复杂度为( )。
A.0(1)
B.0(log2n)
C.0(n)
D.0(n2)
答案
参考答案:C
解析: 若初始序列为“正序”,则只需进行一趟排序,在排序过程中进行n-1次比较,且不移动记录。
冒泡排序在最好情况下的时问复杂度为( )。
A.0(1)
B.0(log2n)
C.0(n)
D.0(n2)
参考答案:C
解析: 若初始序列为“正序”,则只需进行一趟排序,在排序过程中进行n-1次比较,且不移动记录。