【正文】 此次操作要用到順序結(jié) 構(gòu)的存儲，順序表的查找，以及二路歸并排序。 /* 將 SR[s..t]歸并排序?yàn)?TR1[s..t] */ 1 void MSort(int SR[],int TR1[],int s, int t) 2 { 3 int m。如圖 5 所示： 圖 5 6) 第 10 行遞歸調(diào)用進(jìn)去后， s=1， t=5， m=(1+5)/2=3。 10 } 11 if(i=m) 12 { 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì) 7 / 11 13 for(l=0。大功告成。 j=h){ if( a[i] a[j]) b[k++]=a[i++]。 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì) 11 / 11 } int main( ) { int n,i。i++) printf(%d,a[i])。a[i])。//對第二部分調(diào)用遞歸排序 merge( b , a , l , m , h )。 j=m+1。 圖 11 6) 接下來完全相同的操作，一直到 j++后， j=10，大于 9 退出循環(huán)。amp?！钡哪繕?biāo)就是將數(shù)組 SR 中的第 6～ 9 的關(guān)鍵字歸并到有序的 TR2。 找不到是 i為 0； } //SearchSep 歸并排序 代碼 ： /* 對順序表 L作歸并排序 */ void MergeSort(SqList *L) { MSort(Lr,Lr,1,Llength)。然后對存儲的數(shù)據(jù)進(jìn)行查找和篩選、排序，在出棧的過程中，同時對所取數(shù)據(jù)進(jìn)行分組、排列，再次構(gòu)造新的存儲?；蛘邤?shù)組，依次類推，直到得到一個有序的數(shù)據(jù)時，執(zhí)行出棧命令，輸出最后的排序結(jié)果。數(shù)據(jù)結(jié)構(gòu)中的排序，也有很多種，如： 插入排序、交換排序、選擇排序等等，此時我們就要注意選擇具有優(yōu)解的算法， 將一個數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個有序的排列，便于我們查找。 正 文 設(shè)計(jì)內(nèi)容 設(shè)計(jì)一個利用二路歸并算法實(shí)現(xiàn)的排序算法，針對輸入的一組無序的數(shù)，利用棧或者數(shù)組機(jī)芯存儲，然后進(jìn)行數(shù)據(jù)的兩兩分組、比較，構(gòu)造新的?；蛘邤?shù)組，依次類推，直到得到一個有序數(shù)組或者棧，最后輸出有序數(shù)據(jù)，得到有序數(shù)據(jù)。若找到，則函數(shù)值為該元素在表中的位置，否則為 0 [0].Key=key。 3) 第 9 行， m=(1+9)/2=5。一下就是 Merge()函數(shù)實(shí)現(xiàn)的詳細(xì)過程： /* 將有序的 SR[i..m]和 SR[m+1..n]歸并為有序的 TR[i..n] */ 1 void Merge(int SR[],int TR[],int i,int m,int n) 2 { 3 int j,k,l。如圖 9。我很感激這次的課題設(shè)計(jì)。 m = (l+h)/2。 for(int i=0。 for(i = 0。 i 60。 while( j=h ) b[k++]=a[j++]。開始對很多東西感到莫名其妙，很難理解各個簡單游戲和系統(tǒng)的管理及編程， 總覺得 他們 是很抽象的東西，但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程 之后，我慢慢地體會到了其中的奧妙，首先要捕捉他有哪些具體化、數(shù)字化的信息，這也就說明了想要把生活中的信息轉(zhuǎn)化到計(jì)算機(jī)中必須用數(shù)字來完整的構(gòu)成一個信息庫 。 /* 將剩余的 SR[i..m]復(fù)制到 TR */ 15 } 16 if(j=n) 17 {