第十五周專案1 希爾排序

/*          

*檔名稱：main.cpp       
*完成日期：2015.12.7       
*版本號：v1.0               
*問題描述：用希爾排序演算法，完成序列的排序
*/ #include #define maxsize 20
typedef int keytype;    //定義關鍵字型別
typedef char infotype[10];
typedef struct          //記錄型別
rectype;              //排序的記錄型別定義
void shellsort(rectype r,int n)   //希爾排序演算法
r[j+gap]=tmp;
j=j-gap;
}gap=gap/2;  //減小增量
}}int main()
;    for (i=0; i
r[i].key=a[i];
printf("排序前:");
for (i=0; i
printf("%d ",r[i].key);
printf("\n");
shellsort(r,n);
printf("排序後:");
for (i=0; i
printf("%d ",r[i].key);
printf("\n");
return 0}

輸出結果：

第十五周 專案1（3） 希爾排序

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

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

問題及 檔名稱 cube007.cpp 作 者 劉小楠 完成日期 2016年12月8日 問題描述 用希爾排序演算法，完成序列的排序。輸入描述 無 輸出描述 結果 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char in...

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

問題及 cpp view plain copy 檔名稱 cube007.cpp 作 者 楊俊傑 完成日期 2016年12月8日 問題描述 用希爾排序演算法，完成序列的排序。輸入描述 無 輸出描述 結果 include define maxsize 20 typedef intkeytype 定義關鍵...