本文目录 1 算法步骤 2 算法示例 3 Python代码 3.1 代码说明 3.2 复杂度分析 归并排序(Merge Sort)是一种分治法(Divide and Conquer)的排序算法,其核心思想是将数组分成两部分,递归地对每一部分进行排序,然后将排序好的两部分合并成一个有序数组。归并排序的时间复杂度为 O ( n l o g n ) O(nlogn) O(nlogn),且具有稳定性。 1