www

导航

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

public void reOrderArray(int [] array) {
    if(array==null||array.length==0) return;
    int start=0, end=array.length-1;
    while(start<end){
        while(start<end&&array[start]%2==0) start++;
        while(end>start&&array[end]%2!=0) end--;
        if(start<end){
            int temp=array[start];
            array[start]=array[end];
            array[end]=temp;
        }
    }
    return;
}

 

posted on 2019-02-25 19:22  www_practice  阅读(126)  评论(0编辑  收藏  举报