1407-兵贵神速


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:2 提交数:4 难度:3


题目描述:

未来的战争是科技的战争。假如A受到B国的导弹威胁,那么A国就要启用导弹防御系统,根据卫星、雷达信息快速计算出敌方弹道导弹发射点和落点的信息将导弹的跟踪和评估数据转告地基雷达,发射拦截弹摧毁敌方导弹或使导弹失去攻击能力。如果A国的导弹防御系统处理速度缓慢,等算出结果时,导弹已经落地了,还谈何拦截?

现代科技的发展,速度至关重要。以最基本的排序为例,生活中到处都用到排序,例如各种比赛、奖学金评选、推荐系统等,排序算法有很多种,能不能找到更快速高效的排序算法呢?

快速排序(Quicksort)是比较快速的排序方法。给定n个元素,进行快速排序(非递减)。


输入描述:

第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据有n个数。
第2行,有n个整数si(0<si<10000)。

输出描述:

对于每一组输入,输出排序结果(非递减)。
每组的输出占一行。

样例输入:

2
9
30 24 5 58 18 36 12 42 39
5
8 3 48 6 12

样例输出:

5 12 18 24 30 36 39 42 58
3 6 8 12 48

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!