代碼：

#include<iostream> using namespace std; #define MAXSIZE 20//順序表的最大長度 typedef int KeyType;//定義關鍵字類型為整型 typedef int InfoType; typedef struct {KeyType key;//關鍵字項InfoType otherinfo;//其他數據項 }RedType; typedef struct {RedType r[MAXSIZE+1];//r[0]閑置或做哨兵單元int length;//順序表的長度 }SqList;//順序表類型void Merge(RedType R[],RedType T[],int low,int mid,int high) {//將有序表R[low..mid]和R[mid+1,high]歸并為有序表T[low..high]int i=low,j=mid+1,k=low;while(i<=mid&&j<=high)//將R中的記錄由小到大地并入T中{if(R[i].key<R[j].key)T[k++]=R[i++];elseT[k++]=R[j++];}while(i<=mid)//將剩余的R[i..mid]復制到T中T[k++]=R[i++];while(j<=high)//將剩余的R[j..high]復制到T中T[k++]=R[j++]; }void MSort(RedType R[],RedType T[],int low,int high) {//將有R[low..high]歸并為T[low..high]RedType S[20];if(low==high)T[low]=R[low];else{int mid=(low+high)/2;MSort(R,S,low,mid);MSort(R,S,mid+1,high);Merge(S,T,low,mid,high);} }void MergeSort(SqList &L)//對順序表L做歸并排序 {MSort(L.r,L.r,1,L.length); }int main() {SqList L;for(int i=1;i<=10;i++)L.r[i].key=11-i;L.length=10;for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;MergeSort(L);for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;return 0; }

運行結果：

總結

以上是生活随笔為你收集整理的数据结构之归并排序图文详解及代码（C++实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。