5-1归并排序.cpp
来源:互联网 发布:c语言网站开发 编辑:程序博客网 时间:2024/06/13 07:32
/*给定NN个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数据3:103个随机整数;数据4:104个随机整数;数据5:105个随机整数;数据6:105个顺序整数;数据7:105个逆序整数;数据8:105个基本有序的整数;数据9:105个随机正整数,每个数字不超过1000。输入格式:输入第一行给出正整数NN(\le 10^5≤10?5?? ),随后一行给出NN个(长整型范围内的)整数,其间以空格分隔。输出格式:在一行中输出从小到大排序后的结果,数字间以1个空格分隔,行末不得有多余空格。输入样例:114 981 10 -17 0 -20 29 50 8 43 -5输出样例:-20 -17 -5 0 4 8 10 29 43 50 981*/#include<stdio.h>#include<stdlib.h>void _sort(int n,int a[],int l,int r){ int mid = (l+r)/2; int tem[n]; if(l == r) return; _sort(n,a,l,mid); _sort(n,a,mid+1,r); //归并,将l→mid 和 mid+1→r 两部分有序的数组归并成一个数组 int la = l,lb = mid+1;int k=l; while(la<=mid && lb<=r){ if(a[la]<a[lb]) { tem[k] = a[la];k++;la++;} else { tem[k] = a[lb];k++;lb++;} } while(la>mid && lb<=r){ tem[k] = a[lb];k++;lb++;} while(lb>r && la<=mid){ tem[k] = a[la];k++;la++;} for(int i=l;i<=r;i++){ a[i] = tem[i]; }}int main (){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } _sort(n,a,0,n-1); for(int i=0;i<n;i++){ printf("%d",a[i]); if(i != n-1) printf(" "); } return 0;}
阅读全文
0 0
- 5-1归并排序.cpp
- 【归并排序】序列(sequence.pas/c/cpp)
- 排序 - 归并排序 [1]
- (2011.12.03) 07_归并排序(mergesort).cpp
- 第十六周项目1-(5)归并排序
- 归并排序1
- 7.5.1 归并排序
- 分治-归并排序1
- 归并排序(1)
- 归并排序(1)
- (1)排序之归并排序
- (1.3.5)归并排序:二路归并
- 归并排序-归并排序
- 排序算法5----归并法
- 数据结构基础(5) --归并排序
- 数据结构基础(5) --归并排序
- 数据结构基础(5) --归并排序
- 数据结构基础(5) --归并排序
- 2017最新PHP经典面试题目汇总(上篇)
- opencv相关函数c++版
- 获取手机机型号
- session.setAttribute()方法是做什么用的?
- springMVC传值解决乱码
- 5-1归并排序.cpp
- angularjs之修改密码
- block循环引用以及为什么用copy修饰
- 使用PHP ping域名或IP
- "git rm" 和 "rm" 的区别
- PHP SAPI(CGI)个人整理
- 使用Netty框架开发websocket即时通讯
- Java基础编程2—利用bootstrap和highcharts制作图表(柱状图)
- PG资源消耗相关参数