CSPJ2020 单选题5、冒泡排序算法的伪代码如下: 输入:数组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个数用以上冒泡排序算法进行排序，最少需要比较多少次? ( )。

单选题

CSPJ2020 单选题

5、

冒泡排序算法的伪代码如下: 输入:数组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个数用以上冒泡排序算法进行排序，最少需要比较多少次? ( )。

n-2

n^2

n-1

发表评论

请登录后再回复

题目信息

冒泡排序 CSPJ2020

正确率 52% | 评论 0 | 点击 92