AI题库 · 信息学奥赛-入门级题库
题目分享 #23402
冒泡排序算法的伪代码如卜:
输入:数组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个数用以上冒泡排抒算法进行排序 最少需要比较多少次?()。
A
n
B
n-2
C
n^2
D
n-1
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。