归并排序原理：
归并排序用到的是分治思想，即把一个大问题分成两个小问题，然后把一个小问题再分为两个更小的小问题，从最小的问题开始解决，然后把小问题的结果进行整合，最终解决大问题，这种思想是自顶向下的方法，特点是先进行递归，最终进行排序，在之后的快速排序中可以看到，快速排序特点是先进行排序，后进行递归归并排序用到的是分治思想，即把一个大问题分成两个小问题，然后把一个小问题再
阅读背景：
算法入门之归并排序（自顶向下方法）
来源：互联网
分享到：
