第16周專案1 驗證演算法（2）希爾排序

* 檔名稱：專案1-2.cbp

* 作者：王婧

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

* 版本號：v1.0

* 問題描述：驗證希爾排序

* 輸入描述：無

* 程式輸出：測試資料

1.希爾排序

#include #define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

rectype; //排序的記錄型別定義

void shellsort(rectype r,int n) //希爾排序演算法

rectype; //排序的記錄型別定義

void shellsort(rectype r,int n) //希爾排序演算法

{ int i,j,gap,k;

rectype tmp;

gap=n/2; //增量置初值

while (gap>0)

{ for (i=gap; i=0 && tmp.key

檔名稱專案1 2.cbp 作者王聰完成日期 2015年12月14日版本號 v1.0 問題描述驗證希爾排序輸入描述無程式輸出測試資料 1.希爾排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef cha...

檔名稱專案1 2.cbp 作者李竹雅完成日期 2015年12月18日版本號 v1.0 問題描述驗證希爾排序輸入描述無程式輸出測試資料 1.希爾排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef ch...

檔名稱專案1 2.cbp 作者滕健完成日期 2016年12月09日問題描述驗證希爾排序輸入描述無程式輸出測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 type...