分治思想：快排、归并排序(归并排序复杂度数组时间)

快排、归并排序比较共同点：分治思想：两者都使用分治法将数组分成小部分分别排序，再合并结果。
时间复杂度：平均时间复杂度都是O(n log n)。
区别：

·1.稳定性：归并排序：稳定排序适合需要排序稳定性的场景。
归并快速排序：不稳定排序不适合需要排序稳定性的场景。

·2.操作方式：归并排序：先将数组分割成子数组分别排序后再合并，需要额外的空间来存储合并后的数组。
归并快速排序：在原数组上进行排序通过选择基准值(pivot)将数组划分成两部分分别排序无需额外的空间。

·3.性能分析：归并快速排序：最佳情况：每次选择基准值都能将数组分为两半，时间复杂度为0(nlog n)。
最坏情况：每次选择基准值都是当前数组中的最大值或最小值，时间复杂度退化为O(n^2)。
平均情况：时间复杂度为0(n logn)通常比归并排序更快。
归并排序时间复杂度：无论最佳、最坏还是平均情况，时间复杂度均为O(n^2)。
空间复杂度：需要额外的O(m)空间来存储合并后的数组。

使用场景：归并排序适合需要稳定排序的场景，如处理记录带有相同键值的情况。
快速排序：在多数情况下特别是随机分布的数据上表现优于归并排序适合一般的排序任务。