/*
* 檔名稱：專案3.cbp
* 作 者：朱希康
* 完成日期：2023年12月18日
* 版 本 號：v1.0
* 問題描述：對一組資料進行排序
* 程式輸出：排序後的結果
*/
#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
執行結果：
知識點總結：
第十六周專案3 快速排序
檔名稱 專案3.cbp 作 者 天意 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證快速排序 輸入描述 無 程式輸出 測試資料 以第乙個元素為基準 include typedef int keytype 定義關鍵字型別 typedef char infotype 10 typ...
第十六周 驗證演算法（希爾排序）
all right reserved.date 2015年12月14日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 用序列作為測試資料，include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char inf...
第十六周專案3 堆排序
問題及 煙台大學計控學院 作 者 郗傳秀 完成日期 2015年12月14日 問題描述 用序列作為測試資料，驗證堆排序 endif btree h included cpp view plain copy include define maxsize 20 typedef int keytype 定義...