测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A59678. 下列归并算法Python程序中,横线处应该填入的是( )。def merge_sort(arr)

单选题

题目描述

下列归并算法Python程序中,横线处应该填入的是( )。

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    mid = len(arr) // 2
    left = arr[:mid]
    right = arr[mid:]
    merge_sort(left)
    merge_sort(right)
    return merge(left, right)
def merge(left, right):
    result = []
    i, j = 0, 0
        —————————————————
            if left[i] < right[j]:
                result.append(left[i])
                i += 1
            else:
                result.append(right[j])
                j += 1
    result += left[i:]
    result += right[j:]
    return result

选项(单选)