类似于归并排序的合并。
public class Solution {
public void reOrderArray(int [] array) {
int l=array.length;
int a[]=new int [l];
for(int i=0;i<l;i++){
a[i]=array[i];
}
int x=0;
for(int i=0;i<l;i++){
if(a[i]%2==1){
array[x++]=a[i];
}
}
for(int i=0;i<l;i++){
if(a[i]%2==0){
array[x++]=a[i];
}
}
}
}