思路：遍历整个数组，找到偶数放入list1中，找到奇数放入list2中。再分别取出来，放入数组中；
public reorderArray(int[] array){
List<Integer> even=new ArrayList();
List<Integer> odd=new ArrayList();
int temp=0;
for(int i=0;i<array.length;i++){
temp=array[i];
if(temp%2==0)
{ even.add(temp);
}else{
odd.add(temp);
}
}
int m=0;
for(int j=0;j<odd.size();j++){
array[m]=odd.get(i);
m++;
}
for(int k=0;k<even.size();k++){
array[m]=even.get(k);
m++;
}
}
