欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com
261数组的正负数分割排序
描述
设任意n个整数存放于数组A[1…n]中,试编写算法,将所有正数排在所有负数前面(要求:正(负)数序列中数的相对顺序不变,算法时间复杂度为O(n))。
输入
多组数据,每组数据有两行,第一行为数组中存放的数的个数n,第二行为n个整数。当n=0时输入结束。
输出
对于每组数据分别输出一行,为分割排序后的数组。
输入样例 1
4
1 2 -1 2
5
-1 -2 1 2 3
0
输出样例 1
1 2 2 -1
1 2 3 -1 -2
#include<iostream>
using namespace std;
int