冒泡排序思想

可以冒泡排序最简单易懂的实现方法，如果前面是偶数后面是奇数就把他俩互换，一直换到最后，内层循环j<array.length-i-1因为是i在不断减少缩短比较的范围。
public class Solution {
public void reOrderArray(int [] array) {
int tmp;
for(int i=0;i<array.length;i++){//遍历整个数组的长度
for(int j=0;j<array.length-i-1;j++){//每一个内层循环的遍历
if(array[j]%2==0&&array[j+1]%2==1){//前面是偶数后面是奇数就互换的判定条件
tmp=array[j];//array[j]和array[j+1]互换
array[j]=array[j+1];
array[j+1]=tmp;
}
}

    }
     return;
}

}