第16周專案1 驗證演算法(6)堆排序

2021-07-25 10:23:53 字數 905 閱讀 4309

問題:

/* 

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

* 作 者:程德泉

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

* 版 本 號:v1.0

* 問題描述: 驗證堆排序

* 輸入描述:無

* 程式輸出:測試資料

*/

**:

#include #define maxsize 20

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

typedef char infotype[10];

typedef struct //記錄型別

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

//調整堆

void sift(rectype r,int low,int high)

}int main()

;//a[0]空閒,不作為關鍵字

for (i=1; i<=n; i++)

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

printf("排序前:");

for (i=1; i<=n; i++)

printf("%d ",r[i].key);

printf("\n");

heapsort(r,n);

printf("排序後:");

for (i=1; i<=n; i++)

printf("%d ",r[i].key);

printf("\n");

return 0;

}

執行結果:

第16周 專案1 驗證演算法(6)堆排序

檔名稱 專案1 6.cbp 作 者 臧新曉 完成日期 2016年12月16日 版 本 號 v1.0 問題描述 驗證堆排序 輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infot...

第16周 專案1 堆排序

檔名稱 1.pp 完成日期 2015年12月14日 問題描述 驗證演算法 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型...

第16周專案1 堆排序

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