分区之后枢轴落在哪

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

以最后一个(23)为枢轴给 [17, 24, 15, 13, 23] 分区。运行下面这段程序:

def partition(a):
    b = list(a)
    pivot = b[-1]
    i = 0
    for j in range(len(b) - 1):
        if b[j] < pivot:
            b[i], b[j] = b[j], b[i]
            i += 1
    b[i], b[-1] = b[-1], b[i]
    return b, i

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

                        
👩‍🏫
AI
💬 题目评论

全部评论