计算机算法设计与分析课程设计常规题目的(C及C++)代码集.pdfVIP

. 合并排序 1： #includeiostream using namespace std; const int N=100; class list { public: int array[N]; void input(int a); void merge(int arrayc[],int arrayd[],int l,int m,int r); void mergepass(int array*[],int arrayy[],int s); void mergesort(int array1[]); void diaplay(int a); }; void list::input(int a) { coutPlease input shorted array:endl; for(int i=0;ia;i++) cinarray[i]; } void list::merge(int arrayc[],int arrayd[],int l,int m,int r) { int i=l; int j=m+1; int k=l; while((i=m)(j=r)) if(arrayc[i]=arrayc[j]) arrayd[k++]=arrayc[i++]; else arrayd[k++]=arrayc[j++]; if(im) for(int q=j;q=r;q++) arrayd[k++]=arrayc[q]; else for(int q=i;q=m;q++) arrayd[k++]=arrayc[q]; } void list::mergepass(int array*[],int arrayy[],int s) { int i=0; while(i=N-2*s) { merge(array*,arrayy,i,i+s-1,i+2*s-1); i=i+2*s; } . if((i+s)N) merge(array*,arrayy,i,i+s-1,N-1); else for(int j=i;jN;j++) arrayy[j]=array*[j]; } void list::mergesort(int array1[]) { int array2[N]; int s=1; while(sN) { mergepass(array1,array2,s); s+=s; mergepass(array2,array1,s); s+=s; } } void list::diaplay(int a) { for(int i=N-a;iN;i++) coutarray[i]; } void main() { list f; int a; cout请输入要合并排序的数组大小： (数组最大上限 100)endl; cina; f.input(a); f.mergesort (f.array); f.diaplay (a); } 合并排序：2 #include iostream usingnamespace std; void MERGES(int *A,int p,int q,int r) //下标 P=qr { int n1=q-p+1; //n1:p,q 之间的数的个数 int n2=r-q; /