奇偶数入座

奇偶数入座
描述: 将输入的一串10个整数进行从小到大排序，但是要求偶数放在偶数位置上，奇数放在奇数位置上。缺失的位置由0补齐，输入中不会有0。

运行时间限制: 无限制
内存限制: 128 MByte
输入: 输入10组随机整数

输出: 按照规则排序后输出

样例输入: 53 8 21 43 3 7 51 62 13 68

样例输出: 3 8 7 62 13 68 21 0 43 0 51 0 53

答案提示:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Sort {
    //排序
    public static void sort(ArrayList<Integer> arr){
        for (int i = 0; i < arr.size(); i++) {
            for (int j = 0; j < i; j++) {
                if (arr.get(j) > arr.get(j+1)) {
                    int tmp = arr.get(j);
                    arr.set(j, arr.get(j+1));
                    arr.set(j+1, tmp);
                }
            }
        }
    }

    public static  ArrayList<Integer> getSort(String str) {

        ArrayList<Integer> even = new ArrayList<Integer>();
        ArrayList<Integer> odd = new ArrayList<Integer>();
        ArrayList<Integer> total = new ArrayList<Integer>();
        String[] in = str.split(" ");
        
        for (int i = 0; i < in.length; i++) {
            // 划分奇数和偶数
            if (Integer.valueOf(in[i]) % 2 == 0) {
                even.add(Integer.valueOf(in[i]));
            } else {
                odd.add(Integer.valueOf(in[i]));
            }
        }        

        //分别对奇数和偶数排序
        Sort.sort(odd);
        Sort.sort(even);

        // 不够的用0填充,奇数少
        if (odd.size() >= even.size()) {
            int size = odd.size() - even.size();
            //System.out.println("差值："+size);
            for (int j = 0; j < size; j++) {
                even.add(0);
            }
        } else {
            //如果偶数少
            int size = even.size() - odd.size();
            for (int j = 0; j < size ; j++) {
                odd.add(0);
            }
        }
        //将后来的全部输存入数组
        int m = odd.size();
        System.out.println("m="+m);
        for (int j = 0; j < m; j++) {
            total.add(odd.get(j));
            total.add(even.get(j));
        }
        //去除最后一个0
        if (total.get(total.size()-1)==0) {
            total.remove(total.size()-1);
        }
        System.out.println("最后排序结果：");
        for (int i = 0; i < total.size(); i++) {
            System.out.print(total.get(i) + " ");
        }
        return total;
    }

    public static void main(String[] args) {

        //String input = "53 8 21 43 3 7 51 62 13 68";
        BufferedReader buf = new BufferedReader(
                new InputStreamReader(System.in));
        try {
            String str = buf.readLine();
            getSort(str);
        } catch (IOException e) {
            e.printStackTrace();
        }
    
    }
}