剑指Offer：调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
题目分析
给定的是整数数组，但其实只有两类数，即奇数和偶数，我们并不需要关注数组元素的数字大小，可以将奇数看作A，偶数看作B，即对数组作如下变换：
此时，这道题目就是对一个数组中的A、B两元素进行排序了，但是题目要求奇数与奇数、偶数与偶数的相对位置不变，即怕我们必须进行稳定性排序。
最简单的稳定排序方法有：
- 归并排序
- 直接插入排序
- 冒泡排序
这三种算法均可以满足题目要求，此处，我们以冒泡排序为例。
我们需要注意的是，相比传统排序比较相邻数字的大小关系转变了奇偶关系，即保证偶数往右边移动且保证稳定性的基础是，交换原则是左边数字是必须是偶数，右边数字必须是是奇数。
Java题解
/**
* 冒泡排序
* @param array
*/
public void reOrderArray(int [] array) {
for(int i= array.length-1;i>=0;i--){
for(int j=0;j+1<=i;j++){
if(array[j]%2==0&&array[j+1]%2==1){
swap(array,j,j++);
}
}
}
}