冒泡排序在最好情况下的时间复杂度为（）。

冒泡排序在最好情况下的时间复杂度为（）。
A、0（1）
B、O（log2n）
C、O（n）
D、O（n2）
正确答案：C
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n一1次比较，且不移动记录。