下载后可任意编辑计算机算法设计与分析课程设计常规题目的 C 及 C 代码集12024 年 4 月 19 日下载后可任意编辑合并排序 1:#include 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 arrayx[],int arrayy[],int s); void mergesort(int array1[]); void diaplay(int a); };void list::input(int a)22024 年 4 月 19 日下载后可任意编辑{ cout<<"Please input shorted array:"<>array[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(i>m)32024 年 4 月 19 日下载后可任意编辑 for(int q=j;q<=r;q++)arrayd[k++]=arrayc[q]; elsefor(int q=i;q<=m;q++)arrayd[k++]=arrayc[q];}void list::mergepass(int arrayx[],int arrayy[],int s){ int i=0; while(i<=N-2*s) { merge(arrayx,arrayy,i,i+s-1,i+2*s-1); i=i+2*s; } if((i+s)>a; f.input(a); 62024 年 4 月 19 日下载后可任意编辑 f.mergesort (f.array); f.diaplay (a);}合并排序:2#include usingnamespace std;void MERGES(int *A,int p,int q,int r) //下标 P<=q