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

2021-07-25 05:03:11 字數 807 閱讀 5370

問題:

/*  

* 檔名稱:專案1-(3).cpp

* 作 者:楊雅鑫

* 完成日期:2023年12月6日

* 版 本 號: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; //增量置初值

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

問題及 檔名稱 ccc.cpp 作 者 李曉鈺 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證希爾排序,完成測試。輸入描述 無 程式輸出 測試資料 希爾排序演算法 include define maxsize 20 typedef int keytype 定義關鍵字型別 ty...

第十五周 專案1(3) 希爾排序

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

第十五周上機實踐 專案1(3) 希爾排序

檔名稱 test.cpp 完成日期 2015年12月07日 版本 v1.0 問題描述 請用希爾排序演算法,完成序列的排序。輸入描述 無 輸出描述 所得結果。include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infot...