Responsive image

问题 1272 --算法~分治法~快速排序~难度1

1272: 算法~分治法~快速排序~难度1

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

为了维和世界的秩序，，所以acmer们要给这个混乱的世界排排序，当然你已经会冒泡选择这些排序法了，如果你学习过时间复杂度的话，那么其实他们都是比较慢的，排序，如果我这里有个十万以上的数组，那么冒泡就比必然超时了。所以，。考虑下快速排序吧，，别用stl或者已经封装很好的系统函数。。自己写个吧。。

输入描述

一个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

来源

牙哥 

[提交][状态]
ACM算法攻关部