使用两个指针，在数组头尾相对移动；

循环结束条件：头和尾重叠活着头在尾之后

左边指针右移条件：当前数是奇数

右边指针左移条件：当前数是偶数

当且仅当左边指针是偶数，右边指针是奇数，交换两个指针的值

 

此题注意扩展，函数功能的重用。

package offer;import java.util.Arrays;/*面试题 14:调整数组顺序使奇数位于偶数前面题目:输入一个整数数组,实现一个函数来调整该函数数组中数字的顺序,使得所有奇数位于数组的前半部分,所有的数组位于数组的后半部分。*/public class Problem14 {    public static void main(String[] args) {        Problem14 test = new Problem14();        int[] array = new int[]{1,6,8,7,4,3,0,90,19};        int length = array.length;        test.SortArray(array, length);        for(int i = 0;i