【归并排序的基本思想】归并排序是一种经典的排序算法，基于分治策略（Divide and Conquer）进行操作。其核心思想是将一个大问题分解为若干个小问题，分别解决后再合并结果。归并排序通过不断将数组分割成更小的子数组，直到每个子数组只有一个元素（此时可视为有序），然后逐步合并这些有序子数组，最终得到一个完整的有序数组。
归并排序的稳定性较高，时间复杂度为 O(n log n)，适用于大规模数据的排序。但其空间复杂度为 O(n)，因为需要额外的空间来存储合并过程中的临时数组。
归并排序的基本思想总结
| 项目 | 内容 |
| 算法类型 | 分治排序算法 |
| 基本思想 | 将数组递归地分成两部分，分别排序后合并 |
| 时间复杂度 | O(n log n) |
| 空间复杂度 | O(n) |
| 稳定性 | 稳定 |
| 适用场景 | 大规模数据、链表结构排序 |
| 优点 | 稳定、效率高 |
| 缺点 | 需要额外空间 |
归并排序的实现步骤（简要）
1. 分解：将待排序数组一分为二，形成两个子数组。
2. 递归排序：对每个子数组重复上述步骤，直到子数组长度为 1。
3. 合并：将两个已排序的子数组合并为一个有序数组。
在合并过程中，使用一个临时数组来保存合并后的结果，并逐个比较两个子数组的元素，按顺序放入临时数组中，最后将临时数组的内容复制回原数组。
示例说明
假设原始数组为 `[5, 2, 8, 1]`，归并排序的过程如下：
- 分解：`[5, 2]` 和 `[8, 1]`
- 继续分解：`[5]`, `[2]` 和 `[8]`, `[1]`
- 合并：`[2, 5]` 和 `[1, 8]`
- 最终合并：`[1, 2, 5, 8]`
整个过程体现了归并排序“分而治之”的思想。
归并排序虽然在空间上略有损耗，但在实际应用中因其稳定性和高效的排序性能，仍然被广泛使用，尤其适合需要稳定排序的场合。