调整数组顺序

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

方法一

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public void reOrderArray(int [] array) {
	    //a数组用来记录奇数
        List<Integer> a = new ArrayList<> ();
		//b数组用来记录偶数
        List<Integer> b = new ArrayList<> ();

        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 0) {
                b.add (array[i]);

            } else {
                a.add (array[i]);
            }
        }
		//把偶数放到奇数组后面
        a.addAll (b);

		//把a数组填回array
        for (int i = 0; i < a.size (); i++) {
            array[i] = a.get (i);
        }
        
    }
}

方法二

利用快排思想
i记录从前往后第一个偶数的位置
j记录从i开始第一个奇数的位置
然后把j对应的值插入到i的位置
原先i~j-1之间的偶数全后移一位
重复上述过程,直到数组遍历完

public class Solution {
    public void reOrderArray(int [] array) {
      for (int i = 0; i < array.length ; i++) {

          //找到奇数顺序中的第一个偶数
            if (array[i] % 2 == 0) {

                //找到偶数顺序中的第一个奇数并忘前插入
                for (int j = i + 1; j <array.length;j++){
                    if (array[j] % 2 != 0) {
                        //记录偶数后的第一个奇数
                        int temp = array[j];
                        //全部偶数后移
                        for (int k = j - 1; k >= i; k--) {
                            array[k + 1] = array[k];
                        }
                        ///奇数往前插入
                        array[i] = temp;
                        //
                        break;
                    }
                }
            }
        }
    }
}