第十六周 專案1 驗證演算法 堆排序

/*  

*/

[cpp]view plain

copy

#include 

#define maxsize 20

typedef

intkeytype;    

//定義關鍵字型別

typedef

char

infotype[10];  

typedef

struct

//記錄型別

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

//調整堆

void

sift(rectype r,

intlow,

inthigh)  

else

break

;                             

//篩選結束

}  r[i]=temp;                                  //被篩選結點的值放入最終位置

}  //堆排序

void

heapsort(rectype r,

intn)  

}  intmain()  

;//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;  

}  

第十六周 驗證演算法 堆排序

檔名稱 驗證演算法 堆排序.cpp 作 者 郝環宇 完成日期 2016.12.15 問題描述 用序列作為測試資料，include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct...

第十六周專案1 驗證演算法（6）堆排序

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

第十六周專案1 驗證演算法 （6）堆排序

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