冒泡排序算法的伪代码如下输入：数组L，n>=k. 输出：按非递减顺序排序的L. 冒泡排序算法： 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 个数用以上冒泡排序算法进行排序，最少需要比较多少次?(）

单选题

冒泡排序算法的伪代码如下

输入：数组L，n>=k.
输出：按非递减顺序排序的L.
冒泡排序算法：
    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 个数用以上冒泡排序算法进行排序，最少需要比较多少次?(）

n-2

n-1

发表评论

请登录后再回复

题目信息

猿码模拟题

正确率 68% | 评论 0 | 点击 11

上一题： [单选题] 甲乙丙三位同学选修课程，从4门课程中，甲选2门，乙丙各选3门，则不同的选修方案共有（）种。下一题： [单选题] 设某算法的时间复杂度函数的递推方程式T（n）=T（n-1）+n （n为正整数）及T（0）=1，则该算法的时间复杂度...