15周 项目3

问题及描述：

      

/* 
烟台大学计算机与控制工程学院 
 
姓名：范宝磊
 
日期：2017.12.10 
 
文件名称：25

 
问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)， 
经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处， 
例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。  
 
输入：无 
 
 
输出：排序后的序列 
 
 
 
 
*/  
  
  
#include   
#include   
#include   
#include   
#define MinLength 64        //最短分段长度  
typedef int KeyType;    //定义关键字类型  
typedef char InfoType[10];  
typedef struct          //记录类型  
{  
    KeyType key;        //关键字项  
    InfoType data;      //其他数据项,类型为InfoType  
} RecType;              //排序的记录类型定义  
  
void GetData(RecType *&R, int n)  
{  
    srand(time(0));  
    R=(RecType*)malloc(sizeof(RecType)*n);  
    for(int i=0; i=low && tmp.key

   运行结果：

    

    

  

学习心得：

                学到了在已有算法上进行改造创新。

顶