两种方式实现数组中负数在左，正数在右

一、实现原理是：两个变量，一个用来记录当前的遍历点，一个用来记录最左边的负数在数组中的索引值。然后遍历整个数组，遇到负数将其与负数后面的数进行交换。遍历结束，即可实现负数在左，正数在右。

此种实现原理和实现都较为简单。

当正数负数交替排列时，需要进行交换的次数最大，效率最低，而且做了很多无谓的移动。

因此这种方式不是很很高效。

二、实现原理是：两个变量记录左右节点，两边分别开始遍历。左边的节点遇到负值继续前进，遇到正值停止。右边的节点正好相反。然后将左右节点的只进行交换，然后再开始遍历直至左右节点相遇。

这种方式的时间复杂度是O(n).空间复杂度为O(1)

一下为两种方式的Java实现代码：

public class  PartTest{
	public void setParted(int[] a){
		int temp=0;
		int border=-1;
		
		for(int i=0;i<a.length;i++){
			if(a[i]<0){
				temp=a[i];
				a[i]=a[border+1];
				a[border+1]=temp;
				border++;
			}
		}
		for(int j=0;j<a.length;j++){
			System.out.println(a[j]);
		}
	}
	public void setParted1(int[] a,int left,int right){
		if(left>=right||left==a.length||right==0){
			for(int i=0;i<a.length;i++){
				System.out.println(a[i]);
			}
			return ;
		}
		while(a[left]<0){
			left++;
		}
		while(a[right]>=0){
			right--;
		}
		if(left>=right||left==a.length||right==0){
			for(int i=0;i<a.length;i++){
				System.out.println(a[i]);
			}
			return;
		}
		swap(a,left,right);
		left++;
		right--;
		setParted1(a,left,right);
	}
	private void swap(int a[],int left,int right){
		int temp=0;
		temp=a[left];
		a[left]=a[right];
		a[right]=temp;
	}
	public static void main(String[] args) {
		int a[]={1,2,-1,-5,-6,7,-7,-10};
		new PartTest().setParted1(a,0,a.length-1);
		
	}

}