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

Posted 2021-03-03 fangtingfei

给定一个数组，将奇数全部调整到偶数前面。

//调整数组顺序使奇数位于偶数前面  11223344
class SoftCount{
    static int[] arr={1,2,3,4,5,6,7,8,9,10};

    static int[] soft(int[] arr){
        int left=0;
        int right=arr.length-1;
        while(left<right){
            while((arr[left]&0x1)==0){
                left++;
            }
            while(left<right&&(arr[right]&0x1)!=0){
                right--;
            }
            if(left<right){
                int temp=arr[left];
                arr[left]=arr[right];
                arr[right]=temp;
            }
        }
        return arr;
    }
    public static void main(String[] args) {
        int[] soft = soft(arr);
        System.out.println(Arrays.toString(soft));
    }
}

　和我写的快排有异曲同工之妙，左右两个指针向中间靠拢，左边发现偶数，右边发现奇数就互调顺序，直到两指针重合。