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

2021-08-13 10:54:42 字數 938 閱讀 3324

/*

* 檔名稱:cpp1.

* 作 者:薛瑞琪

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

* 版 本 號:v1.0

** 問題描述: 採用歸併排序、快速排序等高效演算法進行排序,當資料元素較少時(如n≤64),經常直接使用直接插入排序演算法等高複雜度的演算法。

這樣做,會帶來一定的好處,例如歸併排序減少分配、**臨時儲存區域的頻次,快速排序減少遞迴層次等。

* 輸入描述:無需輸入

* 程式輸出:實現各種演算法的函式的測試結果

*/

#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執行結果:

第16周專案3 歸併排序演算法的排序

問題及 檔名稱 專案3.cpp 作 者 孫子晴 完成日期 2016年12月18日 版 本 號 v1.0 問題描述 歸併排序演算法的改進 採用歸併排序 快速排序等高效演算法進行排序,當資料元素較少時 如n 64 經常直接使用直接插入排序演算法等高複雜度 的演算法。這樣做,會帶來一定的好處,例如歸併排序...

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

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

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

問題及 檔名稱 cpp1.cpp 完成日期 2015年12月14日 版本號 v1.0 問題描述 採用歸併排序 快速排序等高效演算法進行排序,當資料元素較少時 如n 64 經常直接使用直接插入排序演算法等高複雜度的演算法。這樣做,會帶來一定的好處,例如歸併排序減少分配 臨時儲存區域的頻次,快速排序減少...