CSP2020PJ-5

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

  1. (单选题)冒泡排序算法的伪代码如下( )

输入:数组 L,n ≥ 1。输出:按非递减顺序排序的 L。

算法 BubbleSort:

FLAG ← n //标记被交换的最后元素位置
while FLAG > 1 do
    k ← FLAG - 1
    FLAG ← 1
    for j=1 to k do
        if L(j) > L(j+1) then do
            L(j) ↔ L(j+1)
            FLAG ← j

对 n 个数用以上的冒泡排序算法进行排序,最少需要比较多少次?( )

{{ select(1) }}

  • n
  • n-2
  • n2n^2
  • n-1

20240907初赛模拟练习2(越秀校区入门组)

未参加
状态
已结束
规则
OI
题目
20
开始于
2024-9-7 9:00
结束于
2024-9-8 21:00
持续时间
36 小时
主持人
参赛人数
11