对文件r[1.n归并排序的算法(调用算法 mergepass) void mergesort (Rec Type r[, int n) RecType y [n+1]; int s=l 子文件初始长度为1 while (s<n I mergepass(r, y, s) //将r[1..n]归并到y[1.n] S=2*s; //修改子文件长度 mergepass y,r, s) //将y[1..n]归并到r[1.n S=2*s; //修改子文件长度对文件r[1..n]归并排序的算法(调用算法mergepass) void mergesort(RecType r[],int n) { RecType y[n+1］； int s=1； //子文件初始长度为1 while (s<n) { mergepass(r,y,s)； //将r[1..n]归并到y[1..n] s=2*s； //修改子文件长度 mergepass(y,r,s)； //将y[1..n]归并到r[1..n] s=2*s； //修改子文件长度 } }