学步园

简单说下题意： 给一个整形数组，如：1, 7, -5, 9, -12, 15，处理后使得负数在前正数在后，且负数相对顺序不变，正数亦然。即最终得到：-5, -12, 1, 7, 9, 15

写了个自己认为是O（N）复杂度的代码，贴下边，如有错误，欢迎拍砖。

#include <iostream>
using namespace std;

void swap(int &x, int &y)
{
	int t = x;
	x = y;
	y = t;
}

int a[] = {
	//1, 7, -5, 9, -12, 15
	1, 6, 7, -5, 12, 9, -15
};
int len;

int main(void)
{
	len = sizeof(a) / sizeof(*a);
	int *i = a, *e = a + len -1;
	int *j = i;
	while(j < e)
	{
		while(*i < 0 && i < e)
		{
			i++;
			j++;
		}
		while(*j >= 0 && j < e)
			j++;
		if(j <= e)
		{
			swap(*i++, *j);
			int *k = i;
			while(k < j && *k >= 0 && *j >= 0)
				swap(*k++, *j);
		}	
	}
	
	for(int i = 0; i < len; ++i)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}