第十六周项目3—— 归并排序算法的改进

最新推荐文章于 2021-11-14 17:26:50 发布

jiangyankai6127

最新推荐文章于 2021-11-14 17:26:50 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jiangyankai6127/article/details/53699713

/*Copyright (c) 2015,烟台大学计算机学院
*All right reserved
*文件名称：main.cpp
*作者：姜延锴
*完成日期：2016年12月16日
*版本号：v1*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。  
试按上面的思路，重新实现归并排序算法。 

*问题描述：
*输入描述：无
*程序输出：测试数据
*/

main.c

#include <stdio.h>    
#include <malloc.h>    
#include <stdlib.h>    
#include <time.h>    
#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<n; i++)    
        R[i].key= rand();    
    printf("生成了%d条记录\n", n);    
}    
    
//对R[low