算法与数据结构【30天】集训营——归并排序、基数排序的原理及代码详解（25）

归并排序

归并排序是用分治思想，分治模式在每一层递归上有三个步骤：

• 分解（Divide）：将n个元素分成个含n/2个元素的子序列
• 解决（Conquer）：用合并排序法对两个子序列递归的排序
• 合并（Combine）：合并两个已排序的子序列已得到排序结果

注意是两两合并；两两组合；两两排序

保证内部块有序