牛小飞数据结构73归并排序和快速排序.pptxVIP

归并排序的过程基于下列基本思想进行： 将两个或两个以上的有序子序列 “归并” 为一个有序序列。归并排序ActrActrActrActrBctrCctrCctrCctrCctrBctrBctrCctrBctrCctrCctrCctr归并排序中的基本操作是合并两个已排序的表。其中的合并算法是取两个输入数组A和B，一个输出数组C，以及3个计数器Actr,Bctr,Cctr。1132426215273812131524262738归并排序在内部排序中，通常采用的是2-路归并排序。即：将两个位置相邻的记录有序子序列有序子序列 R[l..m]有序子序列 R[m+1..n]归并为一个记录的有序序列。有 序 序 列 T[l..n]这个操作对顺序表而言，是轻而易举的。归并排序public static AnyType extends Comparable? super AnyType void Merge (AnyType [ ] a,AnyType [ ] tmpArray,int leftPos,int rightPos,int rightEnd){ // 将有序序列 a[leftPos..rightPos-1] 和 a[rightPos..rightEnd]归并为有序序列 //tmpArray[leftPos..rightEnd] int leftEnd=rightPos-1; //第一个有序