第十五周 專案三 歸併排序演算法的改進

2021-08-13 08:02:24 字數 887 閱讀 5007

/*

* 檔名稱:a

* 作    者:張翠平

* 完成日期:2017 年 12 月 10 日

* 版 本 號:v1.0

** 問題描述:歸併排序演算法的改進

* 輸入描述:

* 程式輸出:

*/main.cpp

#include #include #include #include #define minlength 64        //最短分段長度

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

typedef char infotype[10];

typedef struct //記錄型別

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

void getdata(rectype *&r, int n)

{ srand(time(0));

r=(rectype*)malloc(sizeof(rectype)*n);

for(int i=0; i=low && tmp.key

執行結果:

第十五周 專案三歸併排序演算法的改進

include include include include define minlength 64 最短分段長度 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 ...

第十五周 專案一 驗證演算法 歸併排序

檔名稱 axiao15.cpp 作 者 李瀟 完成日期 2017 年 12 月 26 日 版 本 號 v1.0 輸入描述 無需輸入 程式輸出 實現各種演算法的函式的測試結果 include include define maxsize 20 typedef int keytype 定義關鍵字型別 t...

第十五周 專案3 歸併排序演算法的改進

煙台大學計算機與控制工程學院 檔名稱 mian.cpp 作 者 王旭 完成日期 2015年12月14日 版 本 號 v1.0 問題描述 歸併排序演算法的改進 輸入描述 無 程式輸出 無 include include include include define minlength 64 最短分段長...