递归方法实现归并排序

x_hh

于 2012-08-22 17:14:59 发布

阅读量685

点赞数

CC 4.0 BY-SA版权

文章标签： merge include

本文链接：https://blog.csdn.net/Xu_Haihua/article/details/7896671

本文详细介绍了使用C语言实现冒泡排序和归并排序两种经典排序算法，包括算法原理、代码实现及性能分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

 void Merge(int SR[],int TR[],int i,int m,int n)
 {
  int j,k,l;
  for(j=m+1,k=i;i<=m && j<=n;k++) 
  {
   if (SR[i]<SR[j])
    TR[k]=SR[i++];
   else
    TR[k]=SR[j++];
  }
  if(i<=m)
  {
   for(l=0;l<=m-i;l++)
    TR[k+l]=SR[i+l];  
  }
  if(j<=n)
  {
   for(l=0;l<=n-j;l++)
    TR[k+l]=SR[j+l];  
  }
 }
void MSort(int SR[],int TR[],int s,int t,int TR2[])
{
 
 if(s==t) TR[s]=SR[s];
 else
 {
  int m=(s+t)/2;
  MSort(SR,TR2,s,m,TR2);
  MSort(SR,TR2,m+1,t,TR2);
  Merge(TR2,TR,s,m,t);
 }
}
void main()
{
 int arr[10]={1,3,5,7,9,2,4,6,8,10};
 int TR2[10]={0};
 MSort(arr,arr,0,9,TR2);
 int i=0;
 for(;i<10;i++)
 printf("%d\t",arr[i]);
 printf("\n");
}