第一种:又新建了两个数组,一个放奇数,一个放偶数
public class Solution {
public void reOrderArray(int [] array) {
int[] array1=new int[array.length];
int[] array2=new int[array.length];
int length1=0,length2=0;
int j=0,k=0;
for(int i=0;i<array.length;i++){
if(array[i]%2==0){
array2[j++]=array[i];
length2++;
}else{
array1[k++]=array[i];
length1++;
}
}
for(int i=0;i<length1;i++){
array[i]=array1[i];
}
for(int i=0;i<length2;i++){
array[length1+i]=array2[i];
}
}
}
第二种:类似冒泡排序,两个相邻的整数如果前偶后奇就交换
public class Solution {