归并排序模板

最新推荐文章于 2025-07-07 19:40:14 发布

Lesroad

最新推荐文章于 2025-07-07 19:40:14 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：归并排序

本文链接：https://blog.youkuaiyun.com/c_circle/article/details/77489012

归并排序专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种经典的排序算法——归并排序，并提供了详细的C++实现代码。通过递归将数组分为更小的部分进行排序，然后合并这些部分来完成整个数组的排序过程。

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[15],t[15];
void Merge(int l,int mid,int r)
{
    int i=l,j=mid+1;
    int k=l;
    while(i<=mid&&j<=r)
    {
        if(a[i]<a[j])
            t[k++]=a[i++];
        else
            t[k++]=a[j++];
    }
    while(i<=mid)
        t[k++]=a[i++];
    while(j<=r)
        t[k++]=a[j++];
    for(i=l; i<=r; i++)
        a[i]=t[i];
}
void mergesort(int l,int r])
{
    if(l<r)
    {
        int mid=(l+r)>>1;
        mergesort(l,mid);
        mergesort(mid+1,r);
        Merge(l,mid,r);
    }
}
int main()
{
    int a[]= {1,9,5,4,6,3,2,8,7,0};
    mergesort(0,9);
    for(int i=0; i<=9; i++)
        cout<<a[i];
    return 0;
}