第十六周 專案1 4 驗證演算法

/*   

* 檔名稱：main.cpp,graph. h,graph .cpp

* 完成日期：2023年12月14日   

* 版本號：vc++6.0   

*  觀察執行結果並深刻領會演算法的思路和實現方法：（1）直接插入排序；（2）希爾排序；（3）氣泡排序；（4）快速排序；

（5）直接選擇排序；（6）堆排序；（7）歸併排序；（8）基數排序。

* 輸入描述：  

**：

#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 （4）驗證快速排序

煙台大學計控學院 作 者 臧新曉 完成日期 2016年12月16日 問題描述 用序列作為測試資料,驗證快速排序 1 以第1個元素作為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 ty...

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

檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2015年12月14日 版本號 code block 12.11 問題描述 程式，觀察執行結果並深刻領會演算法的思路和實現方法 2 希爾排序 測試 include define maxsize 20 typedef int ke...

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

檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2015年12月14日 版本號 code block 12.11 問題描述 程式，觀察執行結果並深刻領會演算法的思路和實現方法 4 快速排序 測試 include define maxsize 20 typedef int ke...