归并排序算法：掌握计算机科学中的黄金分割术

归并排序算法，以其高效稳定的性能，在算法界占有一席之地。本文将深入探索归并排序的原理、实现及其应用场景，让你轻松掌握并应用这一经典算法。

归并排序算法简介

归并排序（Merge Sort）是一种分而治之（Divide and Conquer）的算法。它将原始数组分成更小的数组，直到每个小数组只有一个位置，然后将它们合并起来，期间进行排序。这一过程在合并时完成，使得最终的数组成为排序后的数组。

算法步骤

1. 分割：递归地将当前序列平均分割成两半。
2. 征服：递归地对两半序列分别进行归并排序。
3. 合并：将两个排序好的子序列合并成一个最终的排序序列。

算法实现（Python）

def merge_sort(arr):
    if len(arr) > 1:
        mid = len(arr) // 2
        L = arr[:mid]
        R = arr[mid