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

問題及**：

* 檔名稱：專案1.cpp

* 作者：朱建豪

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

* 版本號：v1.0

* 問題描述：驗證歸併排序

* 輸入描述：無

* 程式輸出：測試資料

*/歸併排序**：

#include

#define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

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

void merge(rectype r,int low,int mid,int high)

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,int length,int n) //對整個數序進行一趟歸併

{

int i;

for (i=0; i+2*length-1

執行結果：

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

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

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