一道作業(yè)題，網(wǎng)上沒找到相關(guān)代碼，就自己寫了一個(gè)，比較有意思，經(jīng)隨機(jī)數(shù)10000規(guī)模測試通過。

?

關(guān)鍵在于合的時(shí)候找準(zhǔn)“分點(diǎn)”

?

void Merge(int L, int R, int Mid, int A[], int Tmp[]) {int i, TmpIndex = L, LIndex = L, RIndex = Mid+1;while(LIndex <= Mid && RIndex <= R)Tmp[TmpIndex ++] = A[LIndex] <= A[RIndex] ? A[LIndex ++] : A[RIndex ++];while(LIndex <= Mid)Tmp[TmpIndex ++] = A[LIndex ++];while(RIndex <= R)Tmp[TmpIndex ++] = A[RIndex ++];for(i=L; i<=R; i++)A[i] = Tmp[i]; }void MergeSort(int A[], int N) {int *Tmp = (int *)malloc( N * sizeof(int) );int i, j, R, Mid;for(i=2; i<N; i <<= 1){for(j=0; j<=N-1; j+=i){Mid = j + (i>>1) - 1;if(j+i-1 > N-1) R = N-1;else R = j+i-1;Merge(j, R, Mid, A, Tmp);}}Merge(0, N-1, (i>>1)-1, A, Tmp);free(Tmp); }

?

轉(zhuǎn)載于:https://www.cnblogs.com/cjxa/archive/2010/10/07/1845118.html

總結(jié)

以上是生活随笔為你收集整理的非递归分治法排序 MergeSort without recursion的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。