编写题解 2921: 整数奇偶排序

解题思路:

1. 把数输入到数组

2. 遍历将原先数组分成奇偶数分别放入集合（因为不知奇偶个数所以要用到集合）

3. 将数组转型

4. 利用冒泡排序将奇数按从大到小，偶数从小到大
   

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int[] arr = new int[10];
       //将数放到数组里
       for (int i = 0; i < arr.length; i++) {
           arr[i] = scanner.nextInt();
       }
       ArrayList<Integer> arrayList1 = new ArrayList<>();//存入奇数
       ArrayList<Integer> arrayList2 = new ArrayList<>();//存入偶数
       for (int i = 0; i < arr.length; i++) {
           if ( arr[i] % 2 == 0) {
               arrayList2.add(arr[i]);
           } else {
               arrayList1.add(arr[i]);
           }
       }
       //arr[i] != 0 &&
       Integer[] arr1 = new Integer[arrayList1.size()];
       Integer[] arr2 = new Integer[arrayList2.size()];
       arrayList1.toArray(arr1);
       arrayList2.toArray(arr2);
//        for (Integer i : arr1) {
//            System.out.print(i + " ");
//        }
//        System.out.println();
//        for (Integer i : arr2) {
//            System.out.print(i + " ");
//        }
       int[] ar1=new int[arr1.length];
       int[] ar2=new int[arr2.length];
       for (int i=0;i<arr1.length;i++){
           ar1[i]=arr1[i];
       } for (int i=0;i<arr2.length;i++){
           ar2[i]=arr2[i];
       }
       int temp;
       for (int i=0;i<ar1.length;i++){
           for (int j=ar1.length-1;j>0;j--){
               if (ar1[j]>ar1[j-1]){
                   temp=ar1[j];
                   ar1[j]=ar1[j-1];
                   ar1[j-1]=temp;
               }

           }
       }
       int temp1;
       for (int i=0;i<ar2.length;i++){
           for (int j=ar2.length-1;j>0;j--){
               if (ar2[j]<ar2[j-1]){
                   temp1=ar2[j];
                   ar2[j]=ar2[j-1];
                   ar2[j-1]=temp1;
               }

           }
       }

       for (int a:ar1){
           System.out.print(a+" ");
       }

       for (int a1:ar2){
           System.out.print(a1+" ");
       }

   }
}