类似于冒泡排序,前偶后奇就交换
public class Solution { public void reOrderArray(int [] array) { for(int i=0;i<array.length;i++){ for(int j=array.length-1;j>i;j--){ if(array[j]%2!=0&&array[j-1]%2==0){ int temp = array[j]; array[j]=array[j-1]; array[j-1]=temp; } } } } }
【剑指offer】调整数组顺序使奇数位于偶数前面 --Java实现
原文:https://www.cnblogs.com/codeyoung/p/14440858.html