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

2021-07-25 05:52:43 字數 573 閱讀 8570

問題描述及**:

*煙台大學計算機與控制工程學院    

*作 者:馬賽

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

#include #define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

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

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

{ int i,j,gap;

rectype tmp;

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

while (gap>0)

{for (i=gap; i=0 && tmp.key執行結果:

第15周專案1 3 驗證演算法之希爾排序

問題 檔名稱 123.cpp 作 者 王靖淇 完成日期 2016年12月8日 版 本 號 v1.0 問題描述 請用希爾排序演算法,完成序列的排序 輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typede...

第13周專案1 (3)

檔名稱 test.cpp 版本 code blocks 問題描述 定義分數的一目運算 和 分別代表分數取正和求反,將 按位取反運算子 過載為分數的求倒數運算。輸入描述 程式輸出 include include using namespace std class cfraction void simp...

第15周專案1(3) 驗證氣泡排序演算法

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