CSP2020PJ-5
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
- (单选题)冒泡排序算法的伪代码如下( )
输入:数组 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
- n-1