C++用遞歸的方法實現歸併排序mergesort（）

解題思路如下： 1、確定數組的大小，以及輸入數組中的元素值； 2、將輸入的數組進行分組歸併； 3、將整個數組分成左右兩個數組，左右兩個數組再向下分，直至子數組的元素少於2個時，子數組將停止分割； 4、當左右子數組不能再分割，也是都是一個元素時，比較他們的大小，進行排序合併； 5、再排序合併上一級子數組爲兩個元素的數組，接着再排序合併上一級子數組爲四個元素的數組；直至到排序合併剛開始的兩個子數組，最

>>阅读原文<<