归并排序

归并排序

复习中，没有什么可说的~~~

#include < iostream >
#include < cmath >
#include < algorithm >
using   namespace  std;

#define  N 100
int  array[N];
void  merge( int  a[], int  s, int  mid, int  e);

void  msort( int  a[], int  s, int  e)
{
    if(s==e) return;
    else
    {
        int mid=(s+e)/2;
        msort(a,s,mid);
        msort(a,mid+1,e);
        merge(a,s,mid,e);
    }
}
void  merge( int  a[], int  s, int  mid, int  e)
{
    int i,j,k;
    int temp[N];
    for(i=s,j=mid+1,k=0;i<=mid&&j<=e;)
        if(a[i]<a[j]) temp[k++]=a[i++];
        else temp[k++]=a[j++];
    while(i<=mid) temp[k++]=a[i++];
    while(j<=e) temp[k++]=a[j++];
    for(i=s,j=0;i<=e;i++) a[i]=temp[j++];
}

int  main()
{
    int i;
    for(i=0;i<20;i++)
        array[i]=rand()%100;
    msort(array,0,20);
    for(i=0;i<20;i++)
        printf("%d ",array[i]);
    printf("\n");
    return  0; 
}

0 0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91
Press any key to continue