插入呢

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

同一个数组跑插入排序。运行下面这段程序:

def insertion_stat(a):
    b = list(a)
    cmps = 0
    moves = 0
    for i in range(1, len(b)):
        key = b[i]
        j = i - 1
        while j >= 0:
            cmps += 1
            if b[j] <= key:
                break
            b[j + 1] = b[j]
            moves += 1
            j -= 1
        b[j + 1] = key
    return cmps, moves

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

                        
👩‍🏫
AI
💬 题目评论

全部评论