第16周 專案1（5） 歸併排序

問題：

[cpp]view plain

copy

/*  

* 檔名稱：11.cpp  

* 作    者：彭友程  

* 完成日期：2023年12月15日  

* 版 本 號：v1.0   

*問題描述：驗證歸併排序，完成測試。

*輸入描述：無  

*程式輸出：測試資料  */

實現**：

[cpp]view plain

copy

#include 

#include 

#define maxsize 20

typedef

intkeytype;    

//定義關鍵字型別

typedef

char

infotype[10];  

typedef

struct

//記錄型別

rectype;              //排序的記錄型別定義

void

merge(rectype r,

intlow,

intmid,

inthigh)  

else

//將第2段中的記錄放入r1中

while

(i<=mid)                      

//將第1段餘下部分複製到r1

while

(j<=high)                 

//將第2段餘下部分複製到r1

for(k=0,i=low; i<=high; k++,i++) 

//將r1複製回r中

r[i]=r1[k];  

}  void

mergepass(rectype r,

intlength,

intn)    

//對整個數序進行一趟歸併

void

mergesort(rectype r,

intn)           

//自底向上的二路歸併演算法

intmain()  

;  for

(i=0; i

r[i].key=a[i];  

printf("排序前:"

);  

for(i=0; i

printf("%d "

,r[i].key);  

printf("\n"

);  

mergesort(r,n);  

printf("排序後:"

);  

for(i=0; i

printf("%d "

,r[i].key);  

printf("\n"

);  

return

0;  

}  

執行結果：

知識點總結：

歸併排序的實現**。

第16周專案1 （5）歸併排序

問題及 檔名稱 1.cpp 作 者 王修文 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證歸併排序，完成測試。輸入描述 無 程式輸出 測試資料 include include define maxsize 20 typedef int keytype 定義關鍵字型別 type...

第16周專案1 歸併排序

問題及 檔名稱 作 者 路亞麗 完成日期 2016年 12月 16日 版 本 號 v1.0 問題描述 驗證二路歸併排序，完成測試。輸入描述 無 程式輸出 測試資料 include include define maxsize 20 typedef int keytype 定義關鍵字型別 typede...

第16周專案1 歸併排序

檔名稱 作 者 隋溢凡 完成日期 2016年12月16日 版 本 號 v1.0 問題描述 驗證二路歸併排序，完成測試。輸入描述 無 程式輸出 測試資料 include include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char...