剑指Offer14：数组调序问题高级版

整数数组调序问题，升级版

问题描述

输入一个整数数组，实现一个函数来调整该数组中数字的数字顺序，但是条件不确定，有可能要求使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分；也有可能，要求所有的负数在非负数的前面；也有可能，要求能被3整除的放在不能被3整除的数的前面…。

问题分析

由于数据调整的要求（条件）不确定，因此，我们需要自定义一个描述条件的函数，然后再具体的方法里调用该函数进行条件判定

public class Code014_03 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] inLine=sc.nextLine().split(" ");
        int len=inLine.length;
        int[] data=new int[len];
        for(int i=0;i<len;i++){
            data[i]=Integer.parseInt(inLine[i]);
        }
        ReorderOddEven(data,len);
        for(int i:data){
            System.out.print(i+" ");
        }
    }
    private static void ReorderOddEven(int[] data,int len){
        int head=0;
        int tail=len-1;
        int tmp=0;
        while (head<tail){
            if(!isEven(data[head])){
                head+=1;
            }
            if(isEven(data[tail])){
                tail-=1;
            }
            if(isEven(data[head]) && !isEven(data[tail])){
                tmp=data[head];
                data[head]=data[tail];
                data[tail]=tmp;
                head+=1;
                tail-=1;
            }
        }
    }
    //定义判定条件的函数；该函数可以根据实际情况进行更改
    private static boolean isEven(int n){
        return (n&1)==0;
    }

}