归并排序归并排序归并排序的过程基于下列基本思想进行：归并排序的过程基于下列基本思想进行：将两个或两个以上的有序子序列“归并”为一个有序序列。归并排序归并排序归并排序中的基本操作是归并排序中的基本操作是合并合并两个已排序的表。其中的两个已排序的表。其中的合并算法是取两个输入数组合并算法是取两个输入数组A和和B，一个输出数组，一个输出数组C，以，以及及3个计数器个计数器Actr,Bctr,Cctr。1132426Actr2152738BctrCctr12ActrCctrCctrCctrCctr CctrCctrCctrActr ActrBctr Bctr Bctr131524262738归并排序归并排序在内部排序中，通常采用的是在内部排序中，通常采用的是2-2-路归并排序路归并排序。即：。即：将两个位置相邻的记录有序子序列将两个位置相邻的记录有序子序列有序子序列有序子序列 Rl.m归并为一个记录的有序序列归并为一个记录的有序序列。有有 序序 序序 列列 Tl.n这个操作对顺序表而言，是轻而易举的。这个操作对顺序表而言，是轻而易举的。有序子序列有序子序列 Rm+1.n归并两个有序序列算法归并
