C語言遞歸實現二路歸併排序

二路歸併意即須要將一個數組分紅兩個有序部分再歸併，分紅的兩個部分再各自分紅兩個部分並有序化後再歸併，如此往復直到最後每一個部分只有1個元素，天然就有序了。這裏，咱們能夠先將一個數組分爲兩個部分--左半部分，右半部分。兩個部分都有序化後，用另外一個函數鏈接這兩個部分。這樣，最終就實現了二路歸併。數組 函數代碼樣例以下：其中，MergeSort是遞歸實現的，要調用子函數MergeArray，而Merg

>>阅读原文<<