如何用Python实现归并排序

def merge_sort(arr):    if len(arr) <p>在这个函数中，我们首先判断如果数组长度小于等于1，则直接返回该数组。否则，我们需要将该数组一分为二，分别对左右两部分进行递归排序，最后再将排好序的左右两部分合并起来。</p><p>2.1 实现合并</p><p>在实现分治的基础上，我们需要实现合并的部分。</p><p>代码如下：</p><pre class="brush:python;toolbar:false;">def merge(left_arr, right_arr):    i, j = 0, 0    result = []    while i <p>在这个函数中，我们先初始化指针i和j，分别指向左右两部分要比较的元素。接着我们不断比较左右两部分元素，将较小的元素添加到结果列表中，并将该指针右移。最后，我们还要将剩下的所有元素添加到结果列表中，以便最终得到排好序的数组。</p><ol start="3"><li>完整代码</li></ol><p>将分治和合并部分组合起来，得到完整代码如下：</p><pre class="brush:python;toolbar:false;">def merge_sort(arr):    if len(arr) <ol start="4"><li>测试</li></ol><p>为了验证我们的归并排序代码是否正确，我们需要进行测试。</p><p>代码如下：</p><pre class="brush:python;toolbar:false;">arr = [5, 3, 8, 6, 4, 7, 2, 1]print(merge_sort(arr))