← 返回题库
中级

归并排序

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    def merge_sort(____):
        if len(____) <= ____:
            return lst
        mid = len(____) // ____
        left = merge_sort(____)
        right = merge_sort(____)
        return merge(____)
    def merge(____):
        result = []
        i = j = ____
        while i < len(____) and j < len(____):
            if l[i] <= r[j]:
                result.append(____)
                i += ____
            else:
                result.append(____)
                j += ____
        result.extend(____)
        result.extend(____)
        return result
    print(merge_sort(____))

示例

输入
solve()
期望输出
[3, 9, 10, 27, 38, 43, 82]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码