洛谷 P1177 【模板】快速排序
来源:互联网 发布:淘宝无线转换工具 编辑:程序博客网 时间:2024/05/22 02:16
题目描述
利用快速排序算法将读入的N个数从小到大排序后输出。
快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)
输入输出格式
输入格式:
输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数据保证了A[i]不超过1000000000。
输出格式:
输出文件sort.out将给定的N个数从小到大输出,数之间空格隔开,行末换行且无空格。
输入输出样例
输入样例#1:
5
4 2 4 5 1
输出样例#1:
1 2 4 4 5
说明
对于20%的数据,有N≤1000;
对于100%的数据,有N≤100000。
时间复杂度:O(n)
排序:
1.老老实实打快排即可。
var a:Array [1..200000] of longint; i,n:longint;procedure qsort(l,r:longint);var i,j,t,mid:longint;begin i:=l; j:=r; mid:=a[(l+r) div 2]; repeat while a[i]<mid do inc(i); while a[j]>mid do dec(j); if i<=j then begin t:=a[i];a[i]:=a[j];a[j]:=t; inc(i); dec(j); end; until i>j; if i<r then qsort(i,r); if j>l then qsort(l,j);end;begin readln(n); for i:=1 to n do read(a[i]); qsort(1,n); for i:=1 to n do write(a[i],' ');end.
1 0
- 洛谷 P1177 【模板】快速排序
- 洛谷 P1177 【模板】快速排序
- P1177 【模板】快速排序
- 【排序】洛谷 P1177 【模板】快速排序
- P1177 快速排序
- 洛谷 [模板]快速排序
- 洛谷1177【模板】快速排序
- 【排序】快速排序模板
- 【排序】快速排序模板
- .洛谷P【快速排序】【模板级】
- 快速排序模板
- 快速排序模板
- C++快速排序模板
- C++快速排序模板
- 快速排序(模板)
- 快速排序【模板】
- 快速排序模板
- 快速排序----模板实现
- 重置mysql的root密码
- 华为软件开发云试用手记(一) 建立项目
- 搭建自己私人博客
- 微信公众号选择图片
- bat脚本切换jdk版本立即生效
- 洛谷 P1177 【模板】快速排序
- MATLAB class cell
- 修复hadoop集群时间与系统时间不一致问题
- Tomcat学习3.1(连接器)
- Android性能调优利器StrictMode
- 互联网公司校招Java面试题总结及答案——阿里、腾讯
- 夕拾算法进阶篇:3)快速幂(二分)
- owncloud + qownnotes = markdown笔记仓库 还带同步同能
- eclipse中xml 注释、格式化代码