第十五周專案1 驗證演算法之希爾排序

問題及**：

[cpp]view plain

copy

/** 檔名稱：cube007.cpp

* 作    者：楊俊傑

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

** 問題描述：用希爾排序演算法，完成序列的排序。

* 輸入描述：無

* 輸出描述：結果

*/#include 

#define maxsize 20

typedef

intkeytype;    

//定義關鍵字型別

typedef

char

infotype[10];  

typedef

struct

//記錄型別

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

void

shellsort(rectype r,

intn)   

//希爾排序演算法

r[j+gap]=tmp;  

j=j-gap;  

}  gap=gap/2;  //減小增量

}  }  

intmain()  

;  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;  

}  

執行結果：

第十五周專案1 驗證演算法之希爾排序

問題及 檔名稱 cube007.cpp 作 者 劉小楠 完成日期 2016年12月8日 問題描述 用希爾排序演算法，完成序列的排序。輸入描述 無 輸出描述 結果 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char in...

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

1.希爾排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void shellsort rectype r,i...

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

問題及 檔名稱 1.cpp 完成日期 2016年12月8日 版本號 v1.0 問題描述 請用希爾排序演算法，完成序列的排序 輸入描述 無 程式輸出 測試結果 include define maxsize 1000 typedef int keytype typedef struct rectype ...