智能归并排序

文中详细介绍并分析了归并排序算法的优缺点,针对归并算法的强制把数据划分两份进行了改进,提出按照数据本身具有的规律进行智能归并排序划分的方法。该方法将局部有序的记录块作为一组,避免对已经有序的数据划分再归并;而对局部逆序的记录块先进行内部旋转再进行分组。并且针对归并算法拷贝数据费时的缺点,采用了原数据空间与临时数据空间依次交换的方法减少数据的大量拷贝,最后给出了相应的C语言描述和试验数据。