归并排序算法

最新推荐文章于 2025-07-29 19:56:06 发布

夏卡罗

最新推荐文章于 2025-07-29 19:56:06 发布

阅读量473

点赞数

CC 4.0 BY-SA版权

文章标签：算法 merge system

本文链接：https://blog.youkuaiyun.com/Fire870923chen/article/details/5071197

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

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

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

void Merge(vector<int>& a,vector<int>& b,int L,int M,int R)
{
     int bL =L;
     int i=L,j = M-1;
     int m = M,n = R;
     while( i <= j && m <= n)
     {
                    if(a[i]<=a[m])
                    {
                                 b[bL] = a[i];
                                 bL++;
                                 i++;

                    }
                    else
                    {
                         b[bL] = a[m];
                         bL++;
                         m++;
                    }
     }

     while(i<=j)
     {
               b[bL] = a[i];
               bL++;
               i++;
     }

     while(m<=n)
     {
                b[bL] = a[m];
                bL++;
                m++;
     }
}

void MergeSort(vector<int>& a,vector<int>& b,int L,int R)
{

     if(L<R)
     {
            int M = (L+R)/2;
            MergeSort(a,b,L,M-1);
            MergeSort(a,b,M,R-1);
            Merge(a,b,L,M+1,R-1);
     }
}

int main()
{
    vector<int> a(10);
    vector<int> b(10);
    for(int i =0;i<a.size();i++)
            a[i] = rand()%100;
    for(int i =0;i<a.size();i++)
            cout<<a[i]<<'/t';

    MergeSort(a,b,0,a.size());

    for(int i =0;i<b.size();i++)
            cout<<b[i]<<'/t';

    system("pause");
    return 0;
}