MergeSort

MergeSort是一种分治算法，它将待排序的数组分为两个子数组，分别对它们进行排序，然后将结果合并起来。该算法的核心思想是递归地将数组分成越来越小的部分，直到每个部分只有一个元素，然后再将这些部分合并成一个有序数组。 具体来说，MergeSort首先选择一个基准元素，将数组分为左右两个子数组，左边的元素都小于基准元素，右边的元素都大于基准元素。然后递归地对左右子数组进行排序，最后将左右子数组合并成一个有序数组。 MergeSort的时间复杂度为O(nlogn)，其中n为待排序数组的长度。它的稳定性较好，适用于大多数情况下的排序需求。