四川大学《数据结构》课件-第10章排序.pptVIP

*voidMerge(RcdTypeSR[],RcdTypeTR[],inti,intm,intn){//将有序的记录序列SR[i..m]和SR[m+1..n]//归并为有序的记录序列TR[i..n]}//Mergefor(j=m+1,k=i;i=mj=n;++k){//将SR中记录由小到大地并入TRif(SR[i].key=SR[j].key)TR[k]=SR[i++];elseTR[k]=SR[j++];}……*if(i=m)TR[k..n]=SR[i..m];//将剩余的SR[i..m]复制到TRif(j=n)TR[k..n]=SR[j..n];//将剩余的SR[j..n]复制到TR*2路归并排序的思想：假设初始序列含有n个记录，则可看成是n