剑指offer：调整数组顺序使奇数位于偶数前面

题目描述

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

这道题如果要求不用奇数和奇数，偶是和偶数位置相对稳定，用双指针，一前一后相互交换：

    public void reOrderArray(int [] array) {
    	int low=0;
    	int high=array.length-1;
    	while(low<high){
    		while(low<high && (array[low]&1)!=0)
    			low++;
    		while(low<high && (array[high]&1)==0)
    			high--;
    		if(low<high){
    			swap(array,low,high);
    			low++;
    			high--;
    		}	
    	}
    }

这道题要求交换后奇数和奇数，偶是和偶数位置相对稳定，所以不能用双指针，只能从前向后遍历。遇到奇数，就把前面的偶数向后移动。

    public void reOrderArray(int [] array) {
      for(int i=0;i<array.length;i++){
         if(array[i]%2==1){
             int temp=array[i];
             int j=i-1;
             while(j>=0&&array[j]%2==0){
                 array[j+1]=array[j];
                 j--;
             }
             array[j+1]=temp;
         }            
     }
  }