自底向上的合并排序算法

输入：  n 个元素的数组 A[1...n]算法 输出：  按非降序排列的数组 A[1...n]数组 步骤spa 1.定义t←1，输入A排序 2.用变量s存储被合并序列的大小，开始时将s←t，每次执行外边的 while 循环时s被乘以2而后赋值给t。变量 3.用while循环去进行合并序列，i+1,i+s,i+t用来定义两个要排序的序列的边界，同时调用 Merge 算法循环 4.若是i+s<n，把

>>阅读原文<<