数据结构（java版）刘小晶：第7章 排序-Java版..ppt

　　在内部排序中，通常采用的是2-路归并排序。即：将两个位置相邻的记录有序子序列 归并为一个记录的有序序列。 有 序 序 列 R[l..n] 有序子序列 R[l..m] 有序子序列 R[m+1..n] 这个操作对顺序表而言，是轻而易举的。 2-路归并的方法 将待排序记录R[0]到R[n-1]看成是n个长度为1的有序子表，把这些子表依次两两归并，便得到[n/2]个有序的子表，然后，再把这[n/2]个有序的子表两两归并，如此重复，直到最后得到一个长度为n的有序表为止。 例如，如下图为2-路归并的一个例子： (52) (23) (80) (36) (68) (14) (27) (2