排序算法

#include <stdio.h>//定义全局数组大小
#include<iostream.h>
int size=7;
void mergeSort(int a[]);
void mergePass(int x[],int y[],int s);
void merge(int c[],int d[],int l,int m,int r);
void mergeSort(int a[]){
    
    int *b=new int[size];
    int s=1;
    while(s<size){
        mergePass(a,b,s); //合并到数组b
        s+=s;
        mergePass(b,a,s); //合并到数组a
        s+=s;
    }
    delete [] b;
}
 
//-------------------------------------
// 对相邻为s的一段序列排序
// 3  6  4  12  8   5   14
// [3,6] [4,12] [5,8] [14]
// [3,4,6,12][5,8,14]
// [3,4,5,6,8,12,14]
// 
//-------------------------------------
void mergePass(int x[],int y[],int s){
    
    //合并大小为s的相邻数组
    
    int i=0;
    while(i<=(size-2*s)){
        //合并大小为s 的相邻二段子数组
        merge(x,y,i,i+s-1,i+2*s-1);
        i=i+2*s;
    }
    //剩下的元素个数小于2s
    if((i+s)<size)
        merge(x,y,i,i+s-1,size-1);
    else
        //复制到y
        for(int j=i;j<size;j++)
            y[j]=x[j];
            
    return;
}
void merge(int c[],int d[],int l,int m,int r){
    
    //合并c[l:m]和c[m+1:r]到d[l:r]
    int i=l,j=m+1,k=l;
    while((i<=m)&& (j<=r))
        if(c[i]<=c[j])
            d[k++]=c[i++];
        else 
            d[k++]=c[j++];
    if(i>m)
        for(int q=j;q<=r;q++)
            d[k++]=c[q];
    
    else
        for(int q=i;q<=m;q++)
            d[k++]=c[q];
            
}
 
void aprint(int b[])
{
 
    printf("size b :%d\n",size);
    for(int i=0;i<size;i++){
        printf("%d ",b[i]);
    }
	cout<<endl;
}
 
 
void main(){
    int a[7]={3,6,4,12,8,5,14};
    mergeSort(a);
    aprint(a);
 
}