← 返回题库
中级

归并排序-完整实现

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

示例

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

登录后即可练习

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