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

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

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

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

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

题目描述

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

[java]  view plain  copy

1. public class Solution {  
2.     public void reOrderArray(int [] array) {  
3.        int temp0;  
4.          for (int i = 0; i < array.length; i++) {  
5.             if (array[i] % 2 == 1) {  
6.                 for (int j = i - 1; j >= 0; j--) {  
7.                     if (array[j] % 2 == 0) {  
8.                         temp0 = array[j];  
9.                         array[j] = array[j+1];  
10.                         array[j+1] = temp0;  
11.                     }  
12.                 }  
13.             }  
14.         }          
15.     }  
16. }