剑指offer ：奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

找到第一个偶数标记

startou

再往下找奇数，与之前的偶数交换，先交换距离近的，直到偶数标记，

startou++

找完，Break

package Test3;

public class niuke33 {

public static void reOrderArray(int [] array) {
        
	int len= array.length; 
	int startou;
	//int startji;
	for(int i=0;i<len;i++){
		if(array[i]%2==0){
			startou=i;
			for(int j=i+1;j<len;j++){
				if(array[j]%2!=0){
					for(int k=j-1, startji=j;k>=startou;k--){
					int temp=array[startji];
					array[startji]=array[k];
					array[k]=temp;
					startji=k;
					}
					startou++;
				}								
			
			}
			break;												
			
		}
		
		
	}
	for(int i=0;i<len;i++)
	System.out.print(array[i]);
        
    }
	
public static void main (String args[]){
	
	 int[]arr={3,4,2,1,5,6,7,8};
	 int[]arr1={1,2,3,2,1,1,1,1};
	 reOrderArray(arr1);
}
	
}