第十五周專案1 驗證演算法（2）插入排序之希爾排序

1.希爾排序

#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; iprintf("排序前:");
for (i=0; iprintf("%d ",r[i].key);
printf("\n");
shellsort(r,n);
printf("排序後:");
for (i=0; iprintf("%d ",r[i].key);
printf("\n");
return
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;
}printf("gap=%d:",gap);
for (k=0; kprintf("%d ",r[k].key);
printf("\n");
gap=gap/2; //減小增量
}}int main()
; for (i=0; iprintf("排序前:");
for (i=0; iprintf("%d ",r[i].key);
printf("\n");
shellsort(r,n);
printf("排序後:");
for (i=0; iprintf("%d ",r[i].key);
printf("\n");
return
0;}

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

問題 檔名稱 專案1.cpp 作 者 黃玉嬌 完成日期 2016年12月8日 版 本 號 v1.0 問題描述 驗證直接插入排序，完成測試。輸入描述 無 程式輸出 測試資料 直接插入排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typ...

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

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

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

檔名稱 專案1.cbp 作 者 張晗 完成日期 2015年12月18日 版 本 號 v1.0 的雜湊表，裝填因子定為0.8，雜湊函式為h k key p，p 11，採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除關鍵字為77的元素，再顯示...