归并排序 Merge Sort

原理

归并排序（Merge Sort）是一种分治法的排序算法，属于比较排序，是一种效率较高且稳定的排序方法。它的核心思想是将数组分成两部分，分别进行排序，然后将排序好的两部分合并。

其具体步骤如下：

1. 分解：将待排序数组递归地分割成两个子数组，直到每个子数组只有一个元素。
2. 排序与合并：按照从小到大的顺序，逐步将两个有序的子数组合并成一个较大的有序数组。
3. 重复这个过程，直到所有子数组合并为一个有序数组。

示例

有一组无序数组：

6	2	4	1	9	0	3

此时数组为：

0	1	2	3	4	6	9

排序完成。

实现

C++

可视化

数组长度

动画间隔

数组：

[]