信息学奥赛一本通T1181-整数奇偶排序-题解（Java代码）伪排序法，追求完美的话最后可以合并集合。

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[10];
		ArrayList<Integer> list1 = new ArrayList<Integer>();//偶数容器
		ArrayList<Integer> list2 = new ArrayList<Integer>();//奇数容器
		ArrayList<Integer> list3 = new ArrayList<Integer>();//为0容器
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
			if (arr[i] % 2 == 0) {
				list1.add(arr[i]);
			}
			else if (arr[i] == 0) {
				list3.add(arr[i]);
			}
			else{
				list2.add(arr[i]);
			}
		}
		//给2组数据排序(为0的数据不需要排序)
		Collections.sort(list1);Collections.sort(list2);
		//奇数在前从大到小
		for (int i = list2.size()-1; i >= 0; i--) {
			System.out.print(list2.get(i)+" ");
		}
		//0放中间
		for (int i = 0; i < list3.size(); i++) {
			System.out.println(list3.get(i)+" ");
		}
		//偶数放后面从小到大输出
		for (int i = 0; i < list1.size(); i++) {
			System.out.print(list1.get(i)+" ");
		}
	}
}