問題：
/*
* 檔名稱：123.cpp
* 作 者：王靖淇
* 完成日期：2023年12月8日
* 版 本 號：v1.0
* 問題描述：請用希爾排序演算法，完成序列的排序
* 輸入描述：無
* 程式輸出：測試資料
*/
#include #define maxsize 20
typedef int keytype; //定義關鍵字型別
typedef char infotype[10];
typedef struct //記錄型別
rectype; //排序的記錄型別定義
void insertsort(rectype r,int n) //對r[0..n-1]按遞增有序進行直接插入排序
{ int i,j;
rectype tmp;
for (i=1; i=0 && tmp.key
執行結果：
知識點總結：
運用了希爾排序的演算法對序列進行排序。
學習心得：
希爾排序運用了分組的思想，可以使排序中的平均關鍵字比較次數減少，是一種效率更高的演算法。
第15周專案1 （3）希爾排序
問題描述及 煙台大學計算機與控制工程學院 作 者 馬賽 完成日期 2016年12月8日 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype...
第15周專案1（3） 驗證氣泡排序演算法
1.氣泡排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void bubblesort rectype r,...
第15周專案1 驗證演算法（3）希爾排序
問題及 檔名稱 專案1.cbp 作 者 陳迪 完成日期 2016年12月7日 版 本 號 v1.0 問題描述 驗證希爾排序 輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char info...