一个比较容易理解的归并排序--递归实现

一个归并排序的递归实现

 1 #include  < stdio.h >
 2 #include  < algorithm >
 3 using   namespace  std;
 4 #define  MAX 1000
 5 int  buf[MAX];
 6 void  merge( int  a[], int  l, int  m, int  r)
 7 {
 8    int pa=l;
 9    int pb=m+1;
10    int k=0;
11
12    while(pa<=m && pb<=r)
13    {
14        if(a[pa]<a[pb])
15            buf[k++]=a[pa++];
16        else
17            buf[k++]=a[pb++];
18    }
19    while(pa<=m)
20        buf[k++]=a[pa++];
21    while(pb<=r)
22        buf[k++]=a[pb++];
23
24    for(int i=0;i<k;i++)
25        a[l+i]=buf[i];
26}
27 void  mergeSort( int  a[], int  l, int  h)
28 {
29    if(l<h)
30    {
31        int m=(l+h)/2;
32        mergeSort(a,l,m);
33        mergeSort(a,m+1,h);
34        merge(a,l,m,h);
35    }
36}
37 void  printIntArr( int  n)
38 {
39    printf("%d ",n);
40}
41 int  main()
42 {
43    int a[10]={2,89,-1,8,0,7,13,0,11,3};
44    mergeSort(a,0,9);
45    //merge(a,0,4,9);
46    std::for_each(a,a+10,printIntArr);
47    return 0;
48}