调整数组顺序使奇数位于偶数前面（剑指Offer 第 13 题）

题目描述：

---

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

---

解题思路：

---

上图中，已经将思路分为几步曾现出来了！
第一步，先遍历数组，找到奇数（偶数不用管，只要奇数都放在前面了，偶数自然都排到后面了），将该奇数保存到temp变量中！设置index位，初始指向数组第一位，当有奇数放入index位之后，index++。
第二步，将index位到奇数前面那一位全部依次后移一位，从8开始移，接着6，4，2都后移一位。
第三步，此时index位为空，将保存好的temp传入index位，然后这一轮处理完了，index++。
以上3步是一个周期，处理完了一个奇数，后面的奇数都是按照这个方法处理！

---

Java代码实现：

---

public class Solution {
    public void reOrderArray(int [] array) {
        int index = 0;
        for(int i=0; i<array.length; i++){
            if(array[i]%2 != 0){//奇数判断
                int temp = array[i];//保存
                for(int j=i-1; j>=index; j--){
                    array[j+1]=array[j];//后移一位
                }
                array[index] = temp;//传入保存值
                index++;
            }
        }
    }
}

---

End