排序算法之归并排序

原创 2016年08月29日 19:33:35

目标算法:快速排序

应用范围:排序

算法代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

const int Maxn = 5005;
int a[Maxn];
int c[Maxn];
int n;

void Merge(int l,int m,int r)
{
    int i = l;
    int j = m + 1;
    int k = l;
    while(i <= m && j <= r)
    {
        if(a[i] > a[j])
        {
            c[k++] = a[j++];
        }
        else
        {
            c[k++] = a[i++];
        }
    }
    while(i <= m) c[k++] = a[i++];
    while(j <= r) c[k++] = a[j++];
    for(int i=l;i<=r;i++)
    {
        a[i] = c[i];
    }
}

void Merge_sort(int l,int r)
{
    if(l < r)
    {
        int m = (l + r) >> 1;
        Merge_sort(l,m);
        Merge_sort(m+1,r);
        Merge(l,m,r);
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        ans = 0;
        Merge_sort(1,n);
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

递归归并排序算法

  • 2017年11月02日 22:33
  • 2KB
  • 下载

归并排序算法

  • 2013年10月27日 09:56
  • 5KB
  • 下载

java编程题:用Java实现一个归并排序算法

import java.util.Arrays; /** * java编程题:用Java实现一个归并排序算法 * * 基本思想:把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组...

归并排序算法代码实现

  • 2012年11月15日 19:20
  • 2KB
  • 下载

第十六周上机实践—项目3—归并排序算法的改进

/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp ...
  • Lin1287
  • Lin1287
  • 2015年12月18日 08:35
  • 300

归并排序算法程序模拟

  • 2017年03月30日 23:47
  • 36KB
  • 下载

数据结构——归并排序算法

昨天说了快速排序,今天来讲一讲归并排序:什么是归并?归并:将两个或两个以上的有序表组合成一个新有序表。归并操作的步骤: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两个指...

归并排序算法

  • 2011年11月03日 10:23
  • 15KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法之归并排序
举报原因:
原因补充:

(最多只允许输入30个字)