(JAVA)调整数组顺序使奇数位于偶数前面

题目大意：

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

其实这道题目，很简单，用一个辅助空间的话。

但是如果只是原地移动的话，就得好好想想了。其实就是坐标的标记和交换值。

public class Solution {
    public void reOrderArray(int [] array) {
         int s=0;
    	 int e=0;
    	 int i=0;
        while(i<array.length){
            s=i;
        	while(i<array.length && array[i]%2==0){
        		i++;
        	}
        	e=i;
        	if(e==array.length){
        		break;
        	}
        	i=s+1;
        	while(s<e){
        		int temp=array[e];
        		array[e]=array[s];
        		array[s]=temp;
        		s++;
        	}
        }   
    }
}