第十一章算法相关设计方法.ppt

第十一章 算法设计方法;11.1 分治法;一排序算法中的分治法;归并排序;void MSort(RcdType SR[ ],RcdType &TR1[ ],int s,int t) { //将SR[s.t]归并排序为TR1[s.t] if(s==t) TR1[s]=SR[s]; else { m=(s+t)/2; //将SR[s.t]平分为SR[s.m]和SR[m+1.t] Msort( SR,T