第4关：数组的正负排序

任务描述
对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：

①采用顺序存储结构，至多使用一个记录的辅助存储空间;

②算法的时间复杂度为O(n)。

编程要求
输入
多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为整数）。当n等于0时，输入结束。

输出
每组数据输出一行，为排序后的序列。每两个元素之间用空格隔开。

测试说明
平台会对你编写的代码进行测试：

测试输入：
6
1 2 3 4 -1 2
5
-1 2 3 -2 4

预期输出：
-1 2 3 4 1 2
-1 -2 3 2 4

#include<iostream>
using namespace std;
void Exchange(int &x,int &y)
{//交换操作
    int z;
    z=x;
    x=y;
    y=z;
}
void Process(int a[],int n)
{//数组的正负排序,使所有关键字为负值的记录排在关键字为非负值的记录之前
/**************begin************/
    int low=0,high=n-1;
    while(low<high)
    {
        while(low<high && a[low]<0){
            low++; 
        }
        while(low<high&&a[high]>=0){
            high--; 
        }
        if(low<high)
        {
            Exchange(a[low],a[high]);    
            low++;                     
            high--;
        }
    }
    /**************end************/
}
void PrintA(int a[],int n)
{//输出数据
    for(int i=0;i<n-1;i++)
        cout<<a[i]<<" ";
    cout<<a[n-1]<<endl;
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        int i,a[n];
        for(i=0;i<n;i++)   //输入数据
            cin>>a[i];
        Process(a,n);    //数组的正负排序
        PrintA(a,n);   //输出数据
    }
    return 0;
}