归并排序

标签：

#include <stdio.h>
#include <stdlib.h>
void merge(int r[],int first,int last,int mid)
{
    int number_temp[10]={0};
    int i=first,j=mid+1,k;
    for(k=0;k<=last-first;k++)
    {
     if (i==mid+1)
     {
      number_temp[k]=r[j++];
      continue;
     }
     if (j==last+1)
     {
      number_temp[k]=r[i++];
      continue;
     }
     if (r[i]<r[j])  number_temp[k]=r[i++];
     else  number_temp[k]=r[j++];
    }
    for (i=first,j=0;i<=last;i++,j++)
     r[i] = number_temp[j];
}
void merge_sort(int r[],int first,int last)
{
    int mid=0;
    if(first<last)
    {
     mid=(first+last)/2;
  merge_sort(r,first,mid);
  merge_sort(r,mid+1,last);
     merge(r,first,last,mid);
    }
}
int main()
{
    int r[10]={0},n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
     scanf("%d",&r[i]);
    merge_sort(r,0,n-1);
    for(i=0;i<n;i++)
     printf("%d ",r[i]);
    system("pause");
    return 0;
}

归并排序

标签：

原文地址：http://www.cnblogs.com/100114jerro/p/4998748.html