【奇数位于偶数之前】:调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。

import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
       int[] arr={1,2,3,4,5,6,7,8,9,10};
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(Odd_Even(arr)));
    }
    public static int[] Odd_Even(int[] a) {
        int left=0;
        int right=a.length-1;
        while(left<right){
            while ((left<right) && a[left] % 2 != 0)//从左边开始找一个奇数
            {
                left++;
            }
            while ((left<right) && a[right] % 2 == 0)//从右边开始找一个偶数
            {
                right--;
            }
            if (left < right)//基于上面两个循环找出来的奇数与偶数,
                             // 若left<right,则交换两个数
            {
                int tmp = a[left];
                a[left] = a[right];
             a[right] = tmp;
            }
        }
        return a;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_44292334/article/details/112533253