数组的正负数分割排序 - 问题

问题1257--数组的正负数分割排序

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

设任意n个整数存放于数组A[1…n]中，试编写算法，将所有正数排在所有负数前面（要求：正（负）数序列中数的相对顺序不变，算法时间复杂度为O(n)）。

多组数据，每组数据有两行，第一行为数组中存放的数的个数n，第二行为n个整数。当n=0时输入结束。

对于每组数据分别输出一行，为分割排序后的数组。

4
1 2 -1 2
5
-1 -2 1 2 3
0

1 2 2 -1
1 2 3 -1 -2

提交