调整数组顺序使奇数位于偶数前面-java

代码：

package com.likou;

import java.util.ArrayList;
import java.util.Arrays;

/**
 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
 */
public class test21 {
    public static void main(String[] args) {
        int[] arr = new int[]{1,1,1,1,4,4,4,3,3,3,2,2,3,4,3,2};
        ArrayList<Integer> list = new ArrayList();
        for (int i=0;i<arr.length;i++){
            list.add(arr[i]);
        }
        int start = 0;
        int end = arr.length-1;
        for (int i=0;i<list.size();i++){
            if ((list.get(i)%2)==1){
                // 奇数从前往后放
                arr[start] = list.get(i);
                start++;

            }else {
                // 偶数从后往前放
                arr[end] = list.get(i);
                end--;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}