排序 算法作业 黑盒测试

除了时间，你也应该考虑空间复杂度啊。
用数组，是浪费控件的，但是时间上应该不浪费，但是你用从头到尾的遍历这样不好。你不是知道输入的个数么，你以输入个数做循环控制条件，就不浪费时间了。但是建议可以动态开辟空间的方法建立链表来做，这样省空间。
至于排序方法，如果你向省时间，就用快速排序。建议可以采用选择排序或者冒泡排序，都是二层循环。

个人见解，不足请见谅

你这样做啊?一定是整数么?你没说厄

给出N个不重复数，请按照从小到大的顺序输出。

输入

首先给出T，说明下面将有T组数据。

每组数据先给出N（N <= 10000），接着给出N个数，每个数不大于50000。

输出

每组按顺序输出，一个数占一行。

样例输入

2
10
11 2 42 5 36 48 16 44 38 4
5
5 4 3 2 1

样例输出

2
4
5
11
16
36
38
42
44
48
1
2
3
4
5

提示

开一个大数组，将有数的地方做上标记，最后从头到尾遍历一次数组，将有标记的数输出即可。
问题补充：因为是算法的作业嘛 这个程序的时间复杂度尽量小 不然会运行超时的 我编了好几个都超时了。。。