归并排序

标签：io   for   c   r   amp   d   print   ca   include   

#include<stdio.h>
void Merge(int R[],int R1[],int s,int m,int t);
void MergeSort(int R[],int R1[],int s,int t);

int main(void)
{
int n;
scanf("%d",&n);
int R[n],R1[n],i;
for(i=0;i<n;i++)
scanf("%d",&R[i]);
MergeSort(R,R1,0,n-1);

for(i=0;i<n;i++)
printf("%d ",R1[i]);
}

void MergeSort(int R[],int R1[],int s,int t)
{
int m;
if(s<t)
{
m=(s+t)/2;
MergeSort(R,R1,s,m);
MergeSort(R,R1,m+1,t);
Merge(R,R1,s,m,t);
}
}

void Merge(int R[],int R1[],int s,int m,int t)
{
int i=s,j=m+1,k=s;

while(i<=m&&j<=t)
{
if(R[i]<R[j])
R1[k++]=R[i++];
else
R1[k++]=R[j++];
}

while(i<=m) R1[k++]=R[i++];
while(j<=t) R1[k++]=R[j++];

for(i=0;i<k;i++)
R[i]=R1[i]; //R一次排好

}

归并排序

标签：io   for   c   r   amp   d   print   ca   include   

原文地址：http://www.cnblogs.com/f-r-a-n-k/p/4012168.html