java 调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：要保持相对位置不变

思路一：从前往后遍历，遇到偶数就把这个偶数后边的数全部前移，然后把这个偶数插入到最后。这样复杂度是o（n^2）。

思路二：从前往后遍历，设置两个游标i、j；i寻找偶数，j寻找i+1后边的奇数；知道都找到后，将i……j-1的数据前移，这样把j的位置空出来了，把找到的偶数a【i】插入到j位置。

其实，刚开始有点这样的思路，不过感觉因为复杂度高就没有接着思考，然后也没思考出来。看了别人的代码才做出来。尽量下次再多思考思考

/** * 调整数组顺序使奇数位于偶数前面 * 第一思路，遍历数组，把在前边的偶数取出来，数组往前移动1位，把取出来的偶数放到后边空出来的以为上。o（n2） * @author lenovo * 第二思路，前边的偶数和后边的奇数交换，这个复杂度只有o（n） * * 调整数组顺序使奇数位于偶数前面,且原有顺序不变 * 1.要想保证原有次序，则只能顺次移动或相邻交换。 * 2.i从左向右遍历，找到第一个偶数。 * 3.j从i+1开始向后找，直到找到第一个奇数。 * 4.将[i,...,j-1]的元素整体后移一位，最后将找到的奇数放入i位置，然后i++。 * 5.終止條件：j向後遍歷查找失敗。（第一种思路可以保证原有顺序不变，但是平均复杂度比这个思路高） */public class Main {//判断是不是偶数public boolean isEven(int num){return (num&1)==0;}public void reOrderArray(int [] array) {if(array==null||array.length==1) return;//如果array为空int length=array.length;int i=0;        int j=i+1;        while(j<length){        while(i<length&&!isEven(array[i])) {        i++;        j=i+1;        }        while(j<length&&isEven(array[j])) j++;        if(j<length){        int temp=array[j];            for(int k=j;k>i;k--){            array[k]=array[k-1];            }            array[i]=temp;        }else{        break;        }        }        for(int t=0;t<array.length;t++){        System.out.println(array[t]);        }    }public static void main(String[] args) {// TODO Auto-generated method stubint []a={1,2,3,4,5};Main enter=new Main();enter.reOrderArray(a);}}