为了维和世界的秩序，，所以acmer们要给这个混乱的世界排排序，当然你已经会冒泡选择这些排序法了，如果你学习过时间复杂度的话，那么其实他们都是比较慢的，排序，如果我这里有个十万以上的数组，那么冒泡就比必然超时了。所以，。考虑下快速排序吧，，别用stl或者已经封装很好的系统函数。。自己写个吧。。
1272: 算法~分治法~快速排序~难度1
时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 15
[提交][状态][讨论版][命题人:]
题目描述
输入描述
一个n，代表你的数据有几个数字。
然后后输入n个整数。
最后直接输出从小到大的排序结果。。有多组测试数据，
输出描述
5
1 2 5 2 1
1 1 2 2 5
样例输入
10
9 8 7 6 5 4 3 2 1 0
5
5 2 2 2 1
10
0 0 0 0 0 0 0 0 1 1 样例输出
0 1 2 3 4 5 6 7 8 9
1 2 2 2 5
0 0 0 0 0 0 0 0 1 1
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版