归并排序

给定你一个长度为n的整数数列。

请你使用归并排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

输入格式
输入共两行,第一行包含整数 n。

第二行包含 n 个整数(所有整数均在1~109范围内),表示整个数列。

输出格式
输出共一行,包含 n 个整数,表示排好序的数列。

数据范围
1≤n≤100000
输入样例:
5
3 1 2 4 5
输出样例:
1 2 3 4 5

#include<iostream>
using namespace std;
const int N=100000;
int a[N];
int temp[N];
void sorta(int a[],int l,int r){
    if(l>=r)
    return; int mid=(l+r)/2;
    
   
    sorta(a,l,mid);
    sorta(a,mid+1,r);int i=l;
    int j=mid+1;
   int k=0; 
   while (i <= mid && j <= r)
   if(a[i]<=a[j])
   temp[k++]=a[i++];
   else
   temp[k++]=a[j++];
   while(i<=mid)
   temp[k++]=a[i++];
   while(j<=r)
   temp[k++]=a[j++];
   for(int i=l,j=0;i<=r;i++,j++)
   a[i]=temp[j];
   
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sorta(a,0,n-1);
    for(int i=0;i<n;i++)
    cout <<a[i]<<" ";
    return 0;
}

热门文章

暂无图片
编程学习 ·

离线安装pyinstaller时,报错的解决过程

报错内容: Command ““c:\program files\python37\python.exe” “c:\program files\python37\lib\site-packages\pip” install --ignore-installed --no-user --prefix C:\Users\yf\AppData\Local\Temp\pip-build-env-l034cdvw\overlay --no-warn-script-location --no-bina…
暂无图片
编程学习 ·

还是别看学位论文

最近我实验室的一个组在做疫情预测的工作。效果还行,论文也写的差不多了。不过上面的老师说引的文章都太老了,让再加点新的。于是今天下午我就和大家一起看文献。之所以之前引的都比较老,主要是因为传染病预测这块分两派,一派是理论建模派,主要工具就是微分动力模型,一般…
暂无图片
编程学习 ·

UE4中让某个UI位于窗口的最顶端

1.处于同一嵌套层级的UI 可以使用Set ZOrder 设置那个Widget位于屏幕的最前面2.创建一个user widget 叫做ui_umg,里面加上两个按钮3.创建另外一个widget 叫做ui_pic,里面加上一个image4.这步是重点,ui_umg中按钮点击的时候 使用create widget 生成一个ui_pic, 但是这个时…
暂无图片
编程学习 ·

Go map的增删改查及遍历

map的增删改查map 增加和更新map["key"] = value 如果 key 还没有,就是增加,如果 key 存在就是修改cities := make(map[string]string) cities["no1"] = "北京" cities["no2"] = "天津" cities["no3"] = "…
暂无图片
编程学习 ·

vue前端代码优化-1

也许有人会感觉CR没有什么卵用,只要我代码实现了功能,我完成了开发任务,我就OK了,为啥还要CR??但是CR真的是有必要的,你不仅可以发现自己代码中的不足之处,待优化点,简洁明了的代码易读别人接手也会很快。1. 比如在vue项目中只有某一个组件用某一个特别长的常量对象,…
暂无图片
编程学习 ·

写入word模板

1.工具类/*** 导出word* <p>第一步生成替换后的word文件,只支持docx</p>* <p>第二步下载生成的文件</p>* <p>第三步删除生成的临时文件</p>* 模版变量中变量格式:{{foo}}* @param templatePath word模板地址* @param temDir 生成临时文件…
暂无图片
编程学习 ·

VMware上安装达梦数据库8.0

VMware上安装达梦数据库8.0 VMware上安装达梦数据库8.0 本文指导达梦数据库8.0版本的安装,安装环境为中标麒麟7操作系统 第一步: 操作系统界面右键进入终端控制台,如下图所示:第二步: 规划dm8安装路径:首先,查看磁盘信息是否满足,如下图所示;2. 新建dm8安装目录,如下…
暂无图片
编程学习 ·

牛客习题总结21

借助别人的图……如果序列有序或者基本有序,则直接插入或者冒泡最简单无向图的顶点个数为n,则该图最多有 n(n-1)/2 条边; 有相图的顶点个数为n,则该图最多有n(n-1)条边。
暂无图片
编程学习 ·

创新实训

2020暑期实训 2020-05-30 规划和写申请文档 2020-06-01 完善申请书和进行签名 2020-06-14 开会并配置环境,如何运行 项目文件列表如何运行 cmke . source /home/asc/intel/compilers_and_libraries/linux/bin/compilervars.sh make其中第二句是声明intel icpc 和 intel icc 编…
暂无图片
编程学习 ·

详解Linux的nohup和&用法和区别

Linux的nohup和&用法和区别在应用Unix/Linux时,我们一般想让某个程序在后台运行,于是我们将常会用 & 在程序结尾来让程序自动运行。比如我们要运行mysql在后台: /usr/local/mysql/bin/mysqld_safe –user=mysql &可是有很多程序并不像mysqld一样,这样我们就需要…
暂无图片
编程学习 ·

ubuntu20.04微信无法输入中文解决

打开输入法首选项, 勾选show suggestion去微信聊天框输入你好,会提醒下一个字,将提醒的字按空格输入到聊天框,就可以输入中文了 缺点就是每次都要这么操作
暂无图片
编程学习 ·

美团数据库高可用架构的演进与设想

本文介绍最近几年美团MySQL数据库高可用架构的演进过程,以及我们在开源技术基础上做的一些创新。同时,也和业界其它方案进行综合对比,了解业界在高可用方面的进展,和未来我们的一些规划和展望。在2015年之前,美团(点评侧)长期使用MMM(Master-Master replication manage…
暂无图片
编程学习 ·

dialog 显示图片

private PopupWindow popupDialog;/*** 弹出图片放大框** @param url 图片路径*/ public void showDialog(Context mContext, String url) {if (isFinishing()) {return;}try { //容错if (popupDialog != null) {hideDialog();}View popView = getLayoutInflater().inflate(R.l…
暂无图片
编程学习 ·

Java8的集合:HashSet的实现原理

HashSet 概述 HashSet 实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。 HashSet 的实现 对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层使用 HashMap 来保存所有元素…
暂无图片
编程学习 ·

【原创】软件开发之设计模式分类

按照设计模式的目的进行划分:类别内容举例创建型模式通过抽象类所定义的接口,封装了系统中对象如何创建、组合等信息其代表有Singleton模式等结构型模式主要用于如何组合自己有的类和对象以获得更大的结构其代表有Adapter模式等行为型模式主要用于对象之间的职责及其提供服务…
暂无图片
编程学习 ·

PMP-质量成本:一致性成本和非一致性成本对比

一致性成本vs非一致性成本,原文链接:https://www.ffeeii.com/1882.html质量成本:质量成本(cost of quality)包括在产品生命周期中为预防不符合要求,为评估产品或服务是否符合要求,以及因未达到要求(返工),而发生的所有成本。一致性成本:一致性成本(cost of conform…
暂无图片
编程学习 ·

網絡安全與加密系統概述

網絡安全與加密系統概述網絡安全問題數據加密模型對稱密鑰系統非對稱密鑰系統防火牆ACL標準 ACL配置標準 ACLwildcard mask標準 ACL 缺陷擴展 ACL配置擴展 ACLACL 編號 網絡安全問題 在網絡安全的範疇中,主要分為四種網絡安全問題 :問題 描述截獲 從網絡上竊取他人通信內容中斷…