第16周 專案1 驗證演算法(7)歸併排序

2021-07-25 10:31:15 字數 965 閱讀 7476

/*    

* 檔名稱:專案1-7.cbp

* 作 者:臧新曉

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

* 版 本 號:v1.0

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

* 輸入描述:無

* 程式輸出:測試資料

*/

#include #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) //對整個數序進行一趟歸併

第16周專案1 驗證演算法(7)歸併排序

問題及 檔名稱 專案1 7.cbp 作 者 陳光輝 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證歸併排序 輸入描述 無 程式輸出 測試資料 include include define maxsize 20 typedef int keytype 定義關鍵字型別 typed...

第16周 專案1 驗證演算法(歸併排序)

問題及描述 include include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void merge rectype ...

第16周專案1 歸併排序(7)

檔名稱 專案1 7.cbp 作 者 李涵睿 完成日期 2015年12月18日 版 本 號 v1.0 問題描述 驗證歸併排序 輸入描述 無 程式輸出 測試資料 include include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef c...