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

也不是說(shuō)完全想的沒(méi)道理，就是想的太亂了。

首先，總共需要兩個(gè)void函數(shù)，兩個(gè)數(shù)組。
兩個(gè)函數(shù)分別用來(lái)遞歸和每層遞歸后的最后的合并；
而一切的操作并不是通過(guò)每層創(chuàng)建兩個(gè)臨時(shí)數(shù)組實(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的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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