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

/* 

檔名稱：驗證演算法 堆排序.cpp

作    者：郝環宇

完成日期：2016.12.15

問題描述:用序列作為測試資料， 

#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;  
}

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

檔名稱 1.cpp 作 者 楊俊傑 完成日期 2016年 12月15日 版 本 號 v1.0 問題描述 輸出描述 cpp view plain copy include define maxsize 20 typedef intkeytype 定義關鍵字型別 typedef char infotyp...

第十六周 驗證演算法（希爾排序）

all right reserved.date 2015年12月14日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 用序列作為測試資料，include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char inf...

第十六周 驗證演算法（快速排序）

all right reserved.date 2015年12月14日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 用序列作為測試資料，以第乙個元素作為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typed...