数组的正负数分割排序

任务描述

设任意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

#include <iostream>
using namespace std;
void SplitSort(int *a,int n)
{//正负数分割排序
/**************begin************/
//A是int数组  n是元素个数
//新建两个数组，一个放正数，一个放负数，最后合并，然后覆盖A[]
int b[n],c[n];
int j=0,k=0;//给正负数组用
for(int i=0;i<n;i++)//遍历A[]赋值
{
    if(a[i]>0)//输入里没有0
    {
        b[j++]=a[i];
    }
    else c[k++]=a[i];
}
for(k=0;j!=n && k!=n;)//合并。k要重置为0才能把负数数组合并到正数数组
{
    b[j++]=c[k++];
}
for(int i=0;i<n;i++)
{
    a[i]=b[i];//把合并后正数数组b[]覆盖A[]
}


    /**************end************/
}
void PrintA(int *A,int n)
{//依次输出数组中的数据
    for(int i=0;i<n;i++)
	{
		cout<<A[i];
		if(i!=n-1)cout<<" ";
		else cout<<endl;
	}
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        int *A = new int[n];
        for(int i=0;i<n;i++) cin>>A[i];
        SplitSort(A,n);
        PrintA(A,n);
    }
    return 0;
}