单选题 适中
#22805

冒泡排序算法的伪代码如卜: 输入:数组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。