请选出以下Python代码中能够正确实现归并排序合并两个有序子数组功能的merge函数是？

第27789题单选题

归并排序的核心步骤之一是将两个已经有序的子数组合并为一个新的有序数组，下列四个选项中的merge函数，能够正确完成该功能的是：

def merge(left, right):
    merged = []
    i = j = 
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
    return merged

def merge(left, right):
    merged = []
    i = j = 
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
    merged.extend(left[i:])
    merged.extend(right[j:])
    return merged

def merge(left, right):
    merged = []
    i = j = 
    while i < len(left) or j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
    return merged

def merge(left, right):
    merged = []
    i = j = 
    while i < len(left):
        merged.append(left[i])
        i += 1
    while j < len(right):
        merged.append(right[j])
        j += 1
    return merged

程序运行统计

暂无判题统计

知识点：

Python算法实现-归并排序

提交0次正确率0.00%

答案解析

New