将数组里的负数排在数组的前面，正数排在数组的后面。但不改变原先负数和正数的排列顺序。

题目描述：将数组里的负数排在数组的前面，正数排在数组的后面。但不改变原先负数和正数的排列顺序。例：input: -5，2，-3, 4，-8，-9, 1, 3，-10；output: -5, -3,
-8, -9, -10, 2, 4, 1, 3。

算法描述：

①设定两个计数器begin、end，其中begin始终指向数组中的第一个负数，end始终指向位于begin之后的第一个正数。然后把begin、end之间的数字往后移，即让原来end位置的数字移动到begin位置，循环上述过程。直到end大于数组长度即break。

②设两个指针positive, negative，初始指向数组最后一个元素，然后从后往前遍历数组，positive每次指向第一个满足positive<negative的正数，negative指向最后一个负数，然后将positive+1到negative的元素往前移,将positive移至negative位置。循环上述过程,直至positive<0时。

#include <stdio.h>

/*
* Author : Tian Mo
*
* Date   : 2013-06-22 19:37
*
* Locate : Baidu PS, Beijing
*/

int SepPositiveNegative(int *v, const unsigned int len)
{
/* ASSERT ERROR */
if (NULL == v || len <= 0)
{
return -1;
}

int i,j,k,begin,end,temp;

for(i = 0; i < len; ++ i)
{
/* From current data start compute */
k = i;
while(v[k] >= 0)
{
++ k;
}
/* Record the first negative always */
begin = k;

while(v[k] < 0)
{
++ k;
}
/* Record the first positive which after the first negative always */
end = k;

/* if the last negative beyond the length of array v, must be break */
if (end > len - 1)
{
break;
}

/* Move the first positive which after the first negative to		\
the place where the first negative begin  */
temp = v[end];
for(j = end; j > begin; -- j)
{
v[j] = v[j - 1];
}
v[begin] = temp;
}

return 0;
}

void print(const int *v, const unsigned int len)
{
printf("Items AS : ");
unsigned int i;
for (i = 0; i < len; ++ i)
{
printf("%2d ", v[i]);
}
printf("\n");
}

int main()
{
int v[] = {-5, 2, -3, 4, -8, -9, 1, 3, -10};
//int v[] = {-5, 2, -3, 4, -8, -9, 1, 3, 12, 15, 19, -7,-2,};
//int v[] = {-1, -3, -5, -7, 1, 3, 5, 7, 9};
const len = sizeof(v) / sizeof(v[0]);

print(v, len);

if (-1 != SepPositiveNegative(v, len))
{
print(v, len);
}
else
{
printf("Compute Data Error.\n");
}

return 0;
}