目录
归并排序简介
归并排序（merge sort）是一种高效、通用且基于比较的排序算法。由约翰·冯·诺依曼（John von Neumann）于1945年发明，是一种分治算法（divide-and-conquer algorithm）。时间复杂度为 O ( n log n ) O{\left(n\log n\right)} O(nlogn)；空间复杂度为 O ( n ) O{\left(n\right)} O(n)。因为需要额外内存空间用于存储已归并的序列。
算法步骤（递归）
- 申请一个内存空间用于存储已排序序列。
- 将未排序序列分成两个子序列。
- 由步骤2产生的两个子序列继续执行步骤2，然后合并两个子序列成有序序列，并存放进已排序空间。
- 重复迭代步骤2和3，直到不能再分割序列。这样申请的内存空间内存储的就是已经完成排序的序列。
举例如下：
标签：归并,递归,步骤,内存空间,算法,序列,排序 From： https://blog.csdn.net/m0_59577534/article/details/137024656