能实现把一个数组元素中的奇数放左边，偶数放右边

public static void change(int[] a){

int i=0;

int j=a.length-1;

while(i<j){

while(a[j]%2==0&&i<j){

j--;

  }

while(a[i]%2==1&&i<j){

i++;

}

int temp;

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

} 

原理：遍历数组中的元素，从数组后面直到找到一个偶数为止，从数组开始直到找到奇数为止，互换位置