第十五周實踐專案1 驗證演算法（3）希爾排序

/*   

檔名稱：專案1-2.cbp   
作    者：劉晨筱  
完成日期：2023年12月7日   
版 本 號：v1.0   
問題描述： 用希爾排序演算法，完成序列 的排序。
輸入描述：無  
程式輸出：測試資料   
*/

#include #define maxsize 20

typedef int keytype;    //定義關鍵字型別
typedef char infotype[10];
typedef struct          //記錄型別
rectype;              //排序的記錄型別定義
void shellsort(rectype r,int n)   //希爾排序演算法
r[j+gap]=tmp;
j=j-gap;
}gap=gap/2;  //減小增量
}}int main()
;    for (i=0; i
r[i].key=a[i];
printf("排序前:");
for (i=0; i
printf("%d ",r[i].key);
printf("\n");
shellsort(r,n);
printf("排序後:");
for (i=0; i
printf("%d ",r[i].key);
printf("\n");
return 0;
}

知識點總結：

希爾排序演算法的驗證。（分治法，所取增量d依次減小）

第十五周實踐專案 專案1 驗證演算法

檔名稱 第十五周實踐專案1 驗證演算法.cpp 作 者 滕健 完成日期 2016年12月05日 include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define delkey 2 定義被刪關鍵字值 typedef int key...

第十五周 專案1 驗證演算法（3）

問題描述 請用希爾排序演算法，完成序列 輸入描述 若干資料 輸出描述 若干資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的...

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

檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2015年11月5日 版本號 code block 12.11 問題描述 include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define delkey 2...