算法分析之合併排序——merge sort子函數實現

合併排序，顧名思義，合併另個子序列。此處通常合併兩個已排序的子序列merge（A,p,q,r）。 A是待排序數組，p、q、r是下標，如待排序數組以下: 上面的數字表示數組元素的下標，所以p=9,q=12,r=16 開始合併排序算法，代碼片斷以下：web /****************合併排序算法************************/ void merge(int A[],int p

>>阅读原文<<