第14周專案1 2 驗證演算法希爾排序

/* * 檔名稱:cpp1. * 作者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版本號: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; //增量置初值

while (gap>0)

{for (i=gap; i=0 && tmp.key

問題檔名稱專案1 2.cbp 作者王聰完成日期 2015年12月2日版本號 v1.0 問題描述驗證分塊查詢演算法輸入描述無程式輸出測試資料 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef in...

問題及檔名稱 1.cpp 作者王修文完成日期 2016年12月1日版本號 v1.0 輸入描述無程式輸出測試資料 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef...

第14周專案1 2 驗證演算法 希爾排序