數據結構-歸併排序（C語言）

歸併排序是一個對數據比較大的一種比較快的算法，採用的是分治算法。 歸併排序的原理 1、先將數據分開排序，然後再將數據合併起來。 採用一分二，二分四，四分八…的操作 2、合併排序好的序列 方法：兩個序列中的數相互比較，將較小的數先插入新的序列中。 合併方法的實現函數： void Merge(int array[], int left, int mid, int right, int *extra)

>>阅读原文<<