java之输入一个一维数组，将奇数放在偶数前面，不关心变化后的数据是否有序

直接上代码>>

import java.util.Arrays;
import java.util.Scanner;
/*

此方法为开辟一个新数组进行奇数在前偶数在后的排序，原数组排序不改变

 */
public class OddFirst {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.print("请输入数组中元素的个数：");
        int size = scan.nextInt();

        int[] array1 = new int[size];

        System.out.print("请输入数组的各个元素（用空格(或换行)隔开）：");

        for(int n=0;n<size;n++) {
            array1[n] = scan.nextInt();
        }

        //数组遍历
        System.out.print("array1= ");
        for(int i=0;i<array1.length;i++) {
            System.out.print(array1[i] + " ");
        }
        System.out.println(" ");

        //也可以使用toString方法遍历，更简洁
        //System.out.println(Arrays.toString(array1));


        System.out.println("奇数在前偶数在后>>>>");


        //调用函数方法，打印出来的其实是在方法中创建出来的arr2
        oddFirst(array1);


        //打印原数组array1验证array1排序不改变
        System.out.print("array1= ");
        for(int i=0;i<array1.length;i++) {
            System.out.print(array1[i] + " ");
        }


    }

    public static void oddFirst(int[] arr1) {

        int[] arr2 = arr1.clone();

        for(int n=0;n<arr2.length-1;n++) {

            for(int m=0;m<arr2.length-1;m++) {

                if(arr2[m]%2==0 && arr2[m+1]%2==1) {

                    int temp=arr1[m];
                    arr2[m]=arr2[m+1];
                    arr2[m+1]=temp;
                }
            }
        }
        System.out.println("newArray= " + Arrays.toString(arr2));
    }
}