数组正负数分割（头歌）

任务描述

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

公主王子们请看代码：

void SplitSort(int *A,int n)
{//正负数分割排序
/**************begin************/
int b[n],j=0;
for(int i=0;i<n;i++)
{
if(A[i]>0)
b[j++]=A[i];
}
for(int i=0;i<n;i++)
{
if(A[i]<0)
b[j++]=A[i];
}
for(int i=0;i<n;i++)
 A[i]=b[i];
    /**************end************/
}

这道题目我想到的是先建立一个额外的数组b，然后先利用一个for循环将A数组中的数历遍，将大于0的数先在b数组中依次排上；再利用一个for循环将A数组中的数历遍，将小于0的数依次接在b数组中剩下的位置。（大家还有更好的方法欢迎分享❤️❤️❤️）