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

2021-07-25 05:54:50 字數 662 閱讀 6796

問題及**:

/*

*檔名稱:1.cpp

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

*版本號:v1.0

*問題描述:請用希爾排序演算法,完成序列的排序

*輸入描述:無

*程式輸出:測試結果

*/#include #define maxsize 1000

typedef int keytype;

typedef struct

rectype;

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

{ int i,j,gap;

rectype tmp;

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

知識點總結:

內部排序-希爾排序演算法

心得體會:

希爾排序演算法思想:分組排序,取增量,然後在各組內進行直接插入排序。

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

檔名稱 1.cpp 作 者 孟令群 完成日期 2016年 12月8日 版 本 號 v1.0 問題描述 輸出描述 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct ...

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

檔名稱 專案1 2.cbp 作 者 劉晨筱 完成日期 2015年12月7日 版 本 號 v1.0 問題描述 用希爾排序演算法,完成序列 的排序。輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef...

第十五周 專案1 驗證演算法(3)

問題描述 請用希爾排序演算法,完成序列 輸入描述 若干資料 輸出描述 若干資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的...