将数组A（1:n）中所有正数排在所有负数的前边

844真题

相当于一趟快速排序的划分，但是由于枢轴0没有本身的位置，所以需要每次进行交换而不是像快排那样交错进行交换

void Patition_0(int A[],int n)
{
	int x;
	int low=1,high=n;
	while(low<high)
	{
		while(low<high&&A[high]<0)
			high--;
		while(low<high&&A[low]>0)
			i++;
		if(low<high)
			swap(A[low++],A[high—]);
	}
}