C++用递归的方法实现归并排序mergesort（）

解题思路如下： 1、确定数组的大小，以及输入数组中的元素值； 2、将输入的数组进行分组归并； 3、将整个数组分成左右两个数组，左右两个数组再向下分，直至子数组的元素少于2个时，子数组将停止分割； 4、当左右子数组不能再分割，也是都是一个元素时，比较他们的大小，进行排序合并； 5、再排序合并上一级子数组为两个元素的数组，接着再排序合并上一级子数组为四个元素的数组；直至到排序合并刚开始的两个子数组，最

>>阅读原文<<