兩個排好序的數(shù)組合并都很簡單，但到具體怎么二分遞歸及代碼實現(xiàn)就腦子短路了
比如遞歸返回什么？遞歸到最后怎么排序？
我還以為是每次遞歸回來就合并再返回到上一層，返回后用啥裝呢？……我還以為每次把傳過來的數(shù)組分成兩個數(shù)組再進行操作……

也不是說完全想的沒道理，就是想的太亂了。

首先，總共需要兩個void函數(shù)，兩個數(shù)組。
兩個函數(shù)分別用來遞歸和每層遞歸后的最后的合并；
而一切的操作并不是通過每層創(chuàng)建兩個臨時數(shù)組實現(xiàn)，而是直接在A數(shù)組本身上操作，B數(shù)組起輔助作用

void mergesort(int a[],int left,int right) {mergesort(a,left,mid);mergesort(a,mid+1,right);merge(a,left,mid,right); } void merge(int a[],int left,int mid,int right) {int b[10];//mirrorfor(int i=left;i<=right;i++) b[i]=a[i];int i=left,j=mid+1,k=left;while(i<=mid&&j<=right) {if(b[i]<b[j]) a[k++]=b[i++];else a[k++]=b[j++];}while(i<=mid) a[k++]=b[i++];while(j<=left) a[k++]=b[j++]; } void mergesort(int a[],int left,int right) {if(left<right) {int mid=(left+right)/2;mergesort(a,left,mid);mergesort(a,mid+1,right);merge(a,left,mid,right);} }

總結(jié)

以上是生活随笔為你收集整理的合并排序-MergeSort的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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