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

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

typedef int keytype; //定義關鍵字型別
typedef char infotype[10];
typedef struct //記錄型別
rectype; //排序的記錄型別定義
void getdata(rectype *&r, int n)
r[j+1]=tmp; //在j+1處插入r[i]
}}//合併兩個有序表
void merge(rectype r,int low,int mid,int high)
else //將第2段中的記錄放入r1中
while (i<=mid) //將第1段餘下部分複製到r1
while (j<=high) //將第2段餘下部分複製到r1
for (k=0,i=low; i<=high; k++,i++) //將r1複製回r中
r[i]=r1[k];
}//一趟合併
void mergepass(rectype r,int length,int n) //對整個數序進行一趟歸併
//自底向上的二路歸併演算法，但太短的分段，用直接插入完成
void mergesort(rectype r,int n)
}int main()
printf("\n");
printf("排序後（後300個）:\n");
第十五周 專案一 驗證演算法 歸併排序
檔名稱 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 最短分段長...
第十五周 專案三歸併排序演算法的改進
include include include include define minlength 64 最短分段長度 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 ...