4025数组的正负排序

描述

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

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

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

输入

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

输出

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

输入样例 1 

6
1 2 3 4 -1 2
5
-1 2 3 -2 4

输出样例 1

-1 2 3 4 1 2
-1 -2 3 2 4

//数组的正负排序
#include <iostream>
using namespace std;
int main(){
	int n;
	while(cin>>n&&n!=0){
		int a[n];
		for(int i=1;i<=n;i++) cin>>a[i-1];//输入数组 
		int i=1,j=n;
		while(i<=j){
			while(a[i-1]<0)//找到最左边的正数 
				i++;
			while(a[j-1]>0)//找到最右边的负数 
				j--;
			if(j<i) break;//如果一轮中j到了i左边 直接退出 
			swap(a[i-1],a[j-1]);//交换边缘的正负数 
		}
		cout<<a[0];
		for(int i=2;i<=n;i++) cout<<" "<<a[i-1];
		cout<<endl;
	}
	return 0;
}