归并排序（Merge Sort）是一种分治算法

归并排序（Merge Sort）是一种分治算法，其基本思想是将一个数组分成两半，分别对这两半进行排序，然后再将这两个有序的半数组合并成一个有序的完整数组。这个过程是递归进行的，直到数组中的每个元素都成为一个有序的子数组。以下是归并排序算法的步骤： 主要步骤 1. 分解（Divide）： - 如果数组