第一种:遍历两次,第一次将奇数放入新数组,第二次将偶数放入新数组
第二种:使用插入排序的思想
public class Solution {
public void reOrderArray(int [] array) {
if(array==null||array.length==0){
return;
}
int k=0;
for(int i=0;i<array.length;i++){
if(array[i]%2==1){
int temp=array[i];
for(int j=i;j>k;j--){
array[j]=array[j-1];//移动数据
}
array[k++]=temp;
}
}
}
}