数据结构 排序经典.ppt

在内部排序中通常采用的是2-路归并排序即将两个位置相邻的记录有序子序列 归并为一个记录的有序序列 有 序 序 列 R[l.n] 有序子序列 R[l.m] 有序子序列 R[m+1.n] 这个操作对顺序表而言是轻而易举的 精选文档 * void Merge (RcdType SR[], RcdType &TR[], int i, int m, int n) { // 将有序的记录序列 SR[i.m]