单选题
适中
#23402
冒泡排序算法的伪代码如卜: 输入:数组L, n ≥ 1。输出:按非递减顺序排序的L 算法 BubbleSort: 1. FLAG ← n //标记被交换的最后元…
冒泡排序算法的伪代码如卜:
输入:数组L, n ≥ 1。输出:按非递减顺序排序的L
算法 BubbleSort:
1. FLAG ← n //标记被交换的最后元素位置
2. while FLAG > 1 do
3. k ← FLAG -1
4. FLAG ← 1
5. for j=1 to k do
6. if L(j) > L(j+1) then do
7. L(j) ↔ L(j+1)
8. FLAG ← j
对n个数用以上冒泡排抒算法进行排序 最少需要比较多少次?()。
答案与解析
正确答案:D
解析
考察冒泡排序的时间复杂度 。题目要求的是最少时间,我们可以发现,当数组本身是有序的时候,flag的值会一直是1,不会改变,所以j是从1到n-1,一共比较了n-1次,所以选D。