JAVA实现调整数组顺序使奇数位于偶数前面问题（《剑指 offer》）

在纸质书中的题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。并没有要求相对位置不变，这里添加了这个条件，使得其更像是冒泡排序的思路。

1、一般想法，不考虑时间复杂度：

每次遍历数组，碰到一个偶数就拿出来，将后面所有数字向前挪动一位，在将该偶数放到最后。

2、利用冒泡排序的思想，两个指针，一前以后，如果前为偶数，后为奇数，就交换。

题目描述

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

[java] view
plain copy

public class Solution {  

    public void reOrderArray(int [] array) {  

       int temp0;  

         for (int i = 0; i < array.length; i++) {  

            if (array[i] % 2 == 1) {  

                for (int j = i - 1; j >= 0; j--) {  

                    if (array[j] % 2 == 0) {  

                        temp0 = array[j];  

                        array[j] = array[j+1];  

                        array[j+1] = temp0;  

                    }  

                }  

            }  

        }          

    }  

}