合并排序（递归法）5

最新推荐文章于 2023-04-28 23:48:38 发布

olo721727175

最新推荐文章于 2023-04-28 23:48:38 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏：大一算法文章标签： merge ini

本文链接：https://blog.youkuaiyun.com/olo721727175/article/details/6221648

大一算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C语言实现的归并排序算法。通过递归地将数组分为更小的部分进行排序，然后将有序部分合并成一个整体，实现整个数组的排序。文章详细展示了归并排序的过程和代码实现。

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

/*arry[100]
mergesort(s,e){
s1=s;
s2=(s+e)/2+1;
e1=s2-1;
e2=e;
if(s<e){
mergesort(s1,e2);
mergesort(s2,e2);
merge(s1,s2,e21,e2);
}
else return ;
递归错误，把函数入口数据输出*/
#include<stdio.h>
int arry[100],n;
int temp[55];
void merge(int s1,int s2,int e1,int e2)
{
int i=s1,j=s2,k=0;
while(i<=e1&&j<=e2){
  if(arry[i]<=arry[j]){
   temp[k++]=arry[i];
   i++;
  }
  else {
   temp[k++]=arry[j];
   j++;
  }
}
if(i>=e1+1&&j<=e2){
  while(j<=e2)
   temp[k++]=arry[j++];
}
else if(j>=e2+1&&i<=e1){
  while(i<=e2)
   temp[k++]=arry[i++];
}
i=0;
j=s1;
while(i<k-1){
  arry[j++]=temp[i++];
}

}
void mergesort(int s,int e)
{

int s1,s2,e1,e2;
    if(s<e){
  s1=s;
  e1=(s+e)/2;
  s2=e1+1;
  e2=e;
       mergesort(s1,e1);//putchar('s');
       mergesort(s2,e2);
       merge(s1,s2,e1,e2);

    //putchar('v');
}
    //else {putchar('T');return ;}
}
main()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
  scanf("%d",&arry[i]);
mergesort(0,n-1);
for(i=0;i<n;i++)
  printf("%d ",arry[i]);
return 0;
}