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

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

import java.util.Arrays;
//调整数组的顺序呢使得奇数位于偶数的前面



public class oddeven {
    
    


    private static void oddeven(int[] arr){
    
    
        //维护参数的合法性
        if(arr==null||arr.length==0){
    
    
            return ;
        }
        //


        int i= 0;
        int j=arr.length-1;
        while (i<j){
    
    
            while (i<j&&(arr[i]&0x1)!=0){
    
        //i<j&&arr[i]%2!=0
                i++;
            }
            while (i<j&&(arr[j]&0x1)==0){
    
    //i<j&&arr[j]%2==0
                j--;
            }
            if (i<j){
    
    
               int temp=arr[i];
               arr[i]=arr[j];
               arr[j]=temp;
            }


        }



    }


    public static void main(String[] args){
    
    
        int arr[]={
    
    1,2,3,4,5,6,7,8,9};
        oddeven(arr);
        System.out.println( Arrays.toString(arr));


    }


}