剑指offer(数组中奇数位于偶数前面)

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分.

package jichu;

public class JiOu {
    public static void main(String args[]){
        int a[]={1,2,3,4,5,7,8,9};
        int len=a.length;
        int start=0,end=len-1;
        int t;
        while(start<end){
            while(start<end&&(a[start]%2!=0)){
                start++;
            }
            while(start<end&&(a[end]%2==0)){
                end--;
            }
            if(start<end){
                t=a[start];
                a[start]=a[end];
                a[end]=t;
            }
        }
        for(int i=0;i<len;i++){
            System.out.print(a[i]+" ");
        }
    }
}