*計算機控制工程學院
*班級：計156-2
*姓名：陳飛
*問題及**：
#include #define maxsize 20
typedef int keytype; //定義關鍵字型別
typedef char infotype[10];
typedef struct //記錄型別
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執行結果：
知識點總結：
基本思想： 先取定乙個小於n的整數d1最為第乙個增量，把錶的全部元素分成d1個組，所有相互之間距離為d1的倍數的元素放在同乙個組中，在各組內直接進行插入排序；然後取第二個增量（d2即所有元素放在同一組中進行直接插入排序。
學習心得：
掌握了原理之後，你會慢慢發現，你漸漸的愛上它了。
第十六周 專案一 驗證演算法（5）
問題及描述 煙台大學計算機與控制工程學院 完成日期 2016年12月15號 問題描述 驗證歸併排序 include include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struc...
第十六周 專案一（1）
計算機控制工程學院 班級 計156 2 姓名 陳飛 問題及 問題描述 插入排序之直接插入排序 輸入描述 無 程式輸出 見執行結果 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typede...
第十六周專案4
檔名稱 test.cpp 作 者 吳英政 完成日期 2014 年 12 月 16 日 版 本 號 v1.0 問題描述 為動態陣列擴容 輸入描述 輸入命令 程式輸出 輸出要求輸出的。include using namespace std int main int num,i,addnum cout 輸...