Tsinsen A1020数列排序之归并排序
来源:互联网 发布:onclick=javascript: 编辑:程序博客网 时间:2024/06/01 08:16
题目:原题出自于Tsinsen
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
8 3 6 4 9
样例输出
3 4 6 8 9
#include <iostream>using namespace std;//归并排序 int a[100],n,b[100]; void inOrder(int s,int m,int e){int p1 = s,p2 = m+1,tot=0;while(p1<=m&&p2<=e){if (a[p1]>a[p2]){b[tot++]=a[p2++];}else if(a[p1]<a[p2]){b[tot++]=a[p1++];}}while (p1<=m){b[tot++]=a[p1++];}while (p2<=e){b[tot++]=a[p2++];}for (int i=0;i<tot;++i){a[s+i]=b[i];}}void Merge(int s,int e){if(s >= e)return;int m=(s+e)/2;Merge(s,m);Merge(m+1,e);inOrder(s,m,e);}int main(){cin >> n;for (int i=0;i<n;++i)cin>>a[i];Merge(0,n-1);for (int i=0;i<n;++i)cout<<a[i]<<" ";cout <<endl; }
简单理解就是,将每个串分配为,左边半边串,右边半边串;
然后,再将这个分别排序,之后,再进行整合;
整合的过程就是:如果左边的比右边的要大,那么,就把右边的放到那个新的表中,最后,再复制到原表上面
阅读全文
0 0
- Tsinsen A1020数列排序之归并排序
- Tsinsen A1020数列排序之简单排序(O(n^2))
- 刷清橙OJ--A1020.数列排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序之归并排序
- 排序 之 归并排序
- 排序之归并排序
- 排序之归并排序
- shape context-形状上下文
- 安装TensorFlow with GPU
- InputStream和Reader、 OutputStream和Writer
- springMVC 拦截器和filter用法
- SpringMVC运行原理(简单易懂)
- Tsinsen A1020数列排序之归并排序
- 阿里云按量付费服务器变配功能介绍 实时变配按量付费云服务器
- git bash的安装和配置教程
- PHP中去除字符串中的换行的方法
- maven parent标签
- async与await
- jenkins安装
- tomcat服务器的搭建
- effective C++ 条款二十一解读