对于一个规模为n的数组进行冒泡排序，其最坏情况下的时间复杂度是以下哪种量级？ A. O(n) B. O(n log n) C. O(n^2) D. O(log n) 答案解析 冒泡排序在最坏情况下需要进行n-1轮遍历，每轮最多比较n-i次，因此总的比较次数是n(n-1)/2，属于O(n^2)量级。 正确答案：C