第十六周專案1 （7）驗證演算法歸併排序

問題及**：

[cpp]view plain

copy

/*     

* 檔名稱：專案1.cpp     

* 作    者：陳曉琳

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

* 版 本 號：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;      

}      

執行結果：

第十六周專案1（7）驗證演算法 歸併排序

問題及 煙台大學計算機與控制工程學院 作 者 孫啟先 完成日期 2016年12月15日 問題描述 用序列作為測試資料，驗證歸併排序。include include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype ...

第十六周專案1 （7）驗證演算法歸併排序

問題及 cpp view plain copy 檔名稱 專案1.cpp 作 者 朱建豪 完成日期 2016年12月30日 版 本 號 v1.0 問題描述 驗證歸併排序 輸入描述 無 程式輸出 測試資料 歸併排序 cpp view plain copy include include define m...

第十六周專案1 （7）驗證演算法歸併排序

問題及 copyright c 2016,煙台大學計算機與控制工程學院 all rights reserved.檔名稱 專案1.cpp 作 者 朱建豪 完成日期 2016年12月30日 版 本 號 v1.0 問題描述 驗證歸併排序 輸入描述 無 程式輸出 測試資料 歸併排序 include incl...