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

合并排序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)

{

cout<<"Please input shorted array:"<

for(int i=0;i

cin>>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)

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 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;

}

1