快速排序-洛谷 1177
来源:互联网 发布:吉他谱大全软件下载 编辑:程序博客网 时间:2024/05/17 04:11
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数据保证了A[i]不超过1000000000。输出格式:输出文件sort.out将给定的N个数从小到大输出,数之间空格隔开,行末换行且无空格。输入输出样例输入样例#1:54 2 4 5 1输出样例#1:1 2 4 4 5说明对于20%的数据,有N≤1000;对于100%的数据,有N≤100000。题解:用快速排序的方法做就行了。var i,n:longint; a:array[1..1000000] of longint;procedure qsort(l,r:longint);var mid,i,j,t: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 l<j then qsort(l,j); if i<r then qsort(i,r);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.
0 0
- [洛谷1177]快速排序
- 快速排序-洛谷 1177
- 洛谷1177【模板】快速排序
- 【寒假任务】 洛谷1177 快速排序
- 洛谷 1177——【模拟】快速排序(排序)
- 洛谷 [模板]快速排序
- 【排序】洛谷 P1177 【模板】快速排序
- 洛谷 P1177 【模板】快速排序
- 洛谷 P1177 【模板】快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- LINUX下防火墙状态查看,关闭等
- PowerDesigner15在win7-64位系统下对MySQL 进行反向工程以及建立物理模型产生SQL语句步骤图文傻瓜式详解
- 2016 Top 10 Android Library
- spring-mvc中配置fastjson
- (c++)输入一行字符,分别统计出其中英文字母、数字、空格和其他字符的个数。
- 快速排序-洛谷 1177
- HDU 1011 Starship Troopers(树状背包dp)
- Nodejs进阶:如何将图片转成datauri嵌入到网页中去
- SharePoint 2016 企业项目管理应用(三,基础安装配置SahrePoint 2016 Web端安装)中文离线方法
- iOS 应用进入info 时xcode 闪退
- 关于 iOS 打 framewrok 静态包流程(二)
- Linux gdb调试
- commons-lang常用工具类StringEscapeUtils使用
- c函数之memcpy ,memset,malloc函数使用