归并排序python

归并排序是一种高级排序算法，它通过将两个或多个有序的子数组合并成一个有序数组来实现排序。归并排序的基本思想是将待排序数组不断地分割成更小的子数组，直到每个子数组只有一个元素，然后再将这些子数组两两合并，直到最终得到一个有序数组。

以下是一个用Python实现的归并排序的代码示例：

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

def merge_sort(nums):
    if len(nums) <= 1:
        return nums
    mid = len(nums) // 2
    left = merge_sort(nums[:mid])
    right = merge_sort(nums[mid:])
    return merge(left, right)

nums = [5, 3, 6, 4, 1, 2, 8, 7]
sorted_nums = merge_sort(nums)
print(sorted_nums)

这段代码首先定义了一个`merge`函数，用于将两个有序数组合并成一个有序数组。然后定义了`merge_sort`函数，用于递归地将待排序数组分割成更小的子数组，并调用`merge`函数进行合并。最后，通过调用`merge_sort`函数对给定的数组进行排序，并输出排序后的结果。

运行以上代码，输出结果为`[1, 2, 3, 4, 5, 6, 7, 8]`，表示归并排序已成功对给定的数组进行了排序。[2][3]