归拢算法

归并算法
归并算法已经知道 但是伪代码要怎么改写成程序语言，才能能够在vc上运行 例如
  MERGE(A,p,q,r) 
  n1←q-p+1;
  n2←r-q;
  create arrays L[1...n1+1]and R[1...n2+1]
  for i←1to n1
  do L[i]←A[p+i-1]
  for j←1to n2
  do R[j]←A[q+j]
  L[n1+1]←∞
  R[n2+1]←∞
  i←1
  j←1
  for k←p to r
  do if L[i]<R[j]
  then A[k]←L[i]
  i←i+1
  else A[k]←R[j]
  j←j+1
 下边是我写的代码但出现错误了 请高手指教
#include<stdio.h>
main()
{
int a[20]={1,2,2,3,6,45,4,8,9,7,4,5,6,9,4,7,2,31,32,40};
int L[10],R[10],i,j,k;
int m,n,p=0,q=9,r=19;
  m=q-p+1;
n=r-q;
for(i=0;i<m;i++)
L[i]=a[p+i];
for(j=0;j<n;j++)
R[j]=a[q+j+1];
i=j=0;
for(k=p;k<=r;k++)

{if(L[i]<R[j]) {a[k]=L[i];
i++;}
else {a[k]=R[j];
j++;}
printf("%d ",a[k]);
}
   
}


[解决办法]
http://topic.csdn.net/u/20121010/17/ce8719f9-ddcf-4c2c-90b8-e14139304f46.html
[解决办法]
http://topic.csdn.net/u/20121010/17/ce8719f9-ddcf-4c2c-90b8-e14139304f46.html请看下
[解决办法]
LZ最好自己写下，自己写和看别人的代码完全是两回事。

C/C++ code

#include<stdio.h>#include<stdlib.h>#include<limits.h>#include<malloc.h>void merge_sort(int*,int);void merge(int*,int);int main(){    int a[20]={1,2,2,3,6,45,4,8,9,7,4,5,6,9,4,7,2,31,32,40};    register int i;    merge_sort(a,20);    for(i=0;i<20;i++)        printf("%4d\t",a[i]);    printf("\n");    system("pause");    return(0);}void merge_sort(int *a,int n){    if(n>1)    {        merge_sort(a,n/2);        merge_sort(a+n/2,n-n/2);        merge(a,n);    }}void merge(int *a,int n){    int mid=n/2,*lp,*rp;    int *l=(int*)malloc((mid+1)*sizeof(int)),*r=(int*)malloc((n-mid+1)*sizeof(int));    register int i;    lp=l,rp=r;    for(i=0;i<mid;i++)        l[i]=a[i];    l[i]=INT_MAX;    for(;i<n;i++)        r[i-mid]=a[i];    r[i-mid]=INT_MAX;    for(i=0;i<n;i++)        if(*lp<*rp)            *a++=*lp++;        else            *a++=*rp++;    free(l);    free(r);}