用链表和队列实现了归并排序，用MinGW实现，进行了大量数据实验，和通过数组实现相比比较省空间但是不省时间。

数据结构课件：第10章 排序2选择排序归并排序基数排序.pptx

数据结构教学课件：第23讲 归并排序-基数排序.pdf

直接插入排序、希尔排序、冒泡排序、直接选择排序、堆排序、归并排序

分治算法实验(用分治法实现归并排序算法).doc

改进的归并排序算法 template void MergeSort(dataList &L, int left, int right) { dataList L2; doSort(L, L2, left, right); //归并排序 InsertSort(L, left, right); //插入排序 }

采用静态链表和插入排序对归并排序进行优化，并随机生成一系列数，与快速排序进行性能比较，结果表明，两者接近

二路归并模式：每次仅作两个文件的归并；当有多个文件时，采用两两归并的模式，最终得到一个完整的记录文件。 二元归并树：二路归并模式的归并过程可以用一个二元树的形式描述，称之为二元归并树。 贪心求解： 任意两个文件的归并所需的元素移动次数与这两个文件的长度之和成正比。度量规则：每次选择需要移动次数最少的两个集合进行归并。处理规则：每次选择长度最小的两个文件进行归并。 为得到归并树根结点表示的归并文件，外部结点中每个文件记录需要移动的次数＝该外部结点到根的距离，即根到该外部结点路径的长度，如：下列F4在整个归并过程中的移动量为4。 带权外部路径长度：记di是由根到代表文件Fi的外部结点的距离，q

使用C++编写的插入&归并排序小程序，略简单，只实现基本功能

随机产生10000以上的数据，放入输入文件input.txt，对其进行插入排序和合并排序，排序后的结果和两种排序算法的运行时间输出到文件output.txt