第十五周專案一（6）堆排序

*all rights reservrd.

*版本號：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;

}知識點總結：

堆排序是比較理想的演算法，它的最好，最壞和平均時間複雜度都是o(nlog2n)。

學習心得：

堆排序很重要，應該好好掌握。

檔名稱 a 作者張翠平完成日期 2017 年 12 月 10 日版本號 v1.0 問題描述基數排序演算法的驗證輸入描述程式輸出排序後的結果 main.cpp include include include define maxe 20 線性表中最多元素個數 define maxr...

問題及檔名稱 xxy.作者徐瀟雨完成日期 2017 年 12 月 14 日版本號 v1.0 問題描述用選擇排序中的堆排序實現對不規則一列數字的排序輸入描述無程式輸出堆排序後的結果 include define maxsize 20 typedef int keytype 定義...

檔名稱專案1 堆排序作者董麗娟完成日期 2017年12月7日版本號 v1.0 堆排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 ...

第十五周專案一（6） 堆排序