原理是一种基于分治策略的排序算法,包含“划分”和“合并”阶段。(先递归左子数组,再递归右子数组,最后处理合并。)划分阶段:通过递归不断地将数组从中点处分开,将长数组的排序问题转换为短数组的排序问题。合并阶段:当子数组长度为 1 时终止划分,开始合并,持续地将左右两个较短的有序数组合并为一个较 长的有序数组,直至结束。示例“2 4 1 0 3 5”拆分阶段:首先将数组“2 4 1 0 3 5”拆分为两个子数组:“2 4 1”和“0 3 5”。继续拆分“2 4 1”为“2”和“4 1”,再将“4 1”拆分为“4”和“1”。拆分“0 3 5”为“0”和“3 5”,然后将“3 5”拆分为“3”和“5”...