本文是针对[]的项目。
【项目 - 归并排序算法的改进】
采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如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