数组的正负数分割排序

描述

设任意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 PNS(int a[],int m)
{
	int i,j;
	int b[m];
	
	for(i=0;i<m;i++)
		b[i]=a[i];
		
	int k=0;
	for(i=0;i<m;i++)
	{
		if(b[i]>0)
		{
			a[k]=b[i];
			k++;
		}
	}
	for(i=0;i<m;i++)
	{
		if(b[i]<0)
		{
			a[k]=b[i];
			k++;
		}
	}
	for(i=0;i<m;i++)
	{
		cout<<a[i];
		if(i!=m-1)cout<<" "; 
	}
	cout<<endl;
	return 0;	
}


int main()
{
	while(1)
	{
		int m;int i,j;
		cin>>m;
		if(0==m) break;
		int a[m];
		for(i=0;i<m;i++)
			cin>>a[i];
		PNS(a,m);
	}
 }