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

/*       

檔名稱：專案一之各種排序.cpp 
作 者：李瀟 
完成日期：2023年12月18日 
版 本 號：v1.0 
問題描述：請用各種排序演算法完成序列的排序。 
輸入描述：無 
程式輸出： 幾種排序前、排序後的陣列。 
*/

#include #define maxsize 12

typedef int keytype;
typedef int infotype;
typedef struct
rectype;
void bubblesort(rectype r,int n)//氣泡排序 { 
int i,j;
bool exchange;
rectype tmp;
for(i=0;ii;j--)
if(r[j].keyi && r[j].key>=tmp.key)
j--;
r[i]=r[j];
while(i
執行結果;
心得體會：
在這裡需注意氣泡排序的地方，這裡用的是改進版的氣泡排序，需要注意它的return;  這句話。

第十六周 專案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...

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

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