冒泡比了几次、换了几次

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

[17, 24, 15, 13, 23] 跑冒泡。运行下面这段程序:

def bubble_stat(a):
    b = list(a)
    n = len(b)
    cmps = 0
    swaps = 0
    for i in range(n - 1):
        for j in range(n - 1 - i):
            cmps += 1
            if b[j] > b[j + 1]:
                b[j], b[j + 1] = b[j + 1], b[j]
                swaps += 1
    return cmps, swaps

c, s = bubble_stat([17, 24, 15, 13, 23])
print(str(c) + "/" + str(s))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论