栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

归并排序C++版

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

归并排序C++版

#include 
using namespace std;
void merge(int a[],int ra[],int l,int mid,int r)
{
    int i=l;
    int j=mid+1;
    int k=l;
    while(i!=mid+1&&j!=r+1)
    {
        if(a[i]>a[j])ra[k++]=a[j++];
        else ra[k++]=a[i++];
    }
    while(i!=mid+1)
    {
        ra[k++]=a[i++];
    }
    while(j!=r+1)
    {
        ra[k++]=a[j++];
    }
    for(int i=l;i<=r;i++)
    {
        a[i]=ra[i];
    }
}
void Mergesort(int a[],int ra[],int l,int r)
{
    int mid;
    if(l>n;
    for(i=0;i>a[i];
    Mergesort(a,b,0,n-1);
    for(int i=0;i 

#include
using namespace std;
int a[110],arr[110];
int N;
void merge(int a[],int arr[],int l,int mid,int r)
{
int i=l,j=mid+1,k=l;
while(i {
if(a[i]>a[j])
{
arr[k++]=a[j++];
}
else
{
arr[k++]=a[i++];
}
}
while(i {
arr[k++]=a[i++];
}
while(j {
arr[k++]=a[j++];
}
for(int i=l;i {
a[i]=arr[i];
}
}
void mergesort(int a[],int arr[],int l,int r)
{
int mid=0;
if(l {
mid=l+r>>1;
//mid判断
mergesort(a,arr,l,mid);
mergesort(a,arr,mid+1,r);
merge(a,arr,l,mid,r);
}
}
int main()
{
int N;
cin>>N;
for(int i=0;i>a[i];
mergesort(a,arr,0,N-1);
for(int i=0;i

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/429997.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号