摘要： 基本原理：利用递归与分治技术将数据序列划分为越来越小的半子表，再对半子表排序，最后再用递归步骤 将排好序的半子表合并成为越来越大的有序序列。 对于给定的一组记录，首先将两个相邻的长度为1的子序列进行归并，得到n/2个长度为2或者1的有序子序列， 在将其两两归并，反复执行此过程，直到得到一个有序的序列 阅读全文