算法导论三剑客之 分治算法 合并排序

#include "iostream"
#include "windows.h"
#define MAX 0x7fffffff
using namespace std;

void merge(int s,int q,int e,int A[]){
    int i,j,k;
    int B[100],C[100];
    for(i=s;i<=q;i++)
        B[i-s+1]=A[i];
    for(j=q+1;j<=e;j++)
        C[j-q]=A[j];
    B[q-s+2]=C[e-q+1]=MAX;

    i=j=1;
    k=s;
    while(k<=e){
        if(B[i]>=C[j]){
            A[k]=C[j];
            j++;
        }
        else{
            A[k]=B[i];
            i++;
        }
        k++;
    }

}


void merge_sort(int s,int e,int A[]){
    if(e>s){
        int q=(s+e)/2;
        merge_sort(s,q,A);
        merge_sort(q+1,e,A);
        merge(s,q,e,A);
    }
}
void main(){
    int A[]={0,1,12,3,4,3,7,1,122};
    merge_sort(1,8,A);
    int i;
    for(i=1;i<=8;i++){
        cout<<A[i]<<" ";
    }
    cout<<endl;
    getchar();
}