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

1.明确了题目需求，使得奇数位于左边，偶数位于右边；
当左边的元素位奇数，继续；
当右边元素为偶数，继续；
当这两个条件同时都不满足，也就是左边为偶数，右边为奇数，那么就调换两个元素位置。
考虑使用位运算，奇数&1必然=1，偶数&1必然等于0，以此区分是奇数还是偶数。

代码实现：
public static void reOrderArray(int [] array) {
int i=0;
int j=array.length-1;
int temp=0;
while(i<j){
if ((array[i]&1)==1){
i++;
continue;
}
if ((array[j]&1)==0) {
j–;
continue;
}
temp=array[i];
array[i]=array[j];
array[j]=temp;
i++;
j–;
}
for (int ii=0;ii<array.length;ii++){
System.out.print(array[ii]+",");
System.out.println();
}
}

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

思路：
1.从前往后遍历，第一个元素如果是偶数，记住这个 偶数的角标位。如果不是偶数，啥也不干。
2.当遇到偶数的时候，判断这是不是第一个偶数，如果是 记住角标位。
3.当遇到奇数的时候，判断其前面有没有偶数，如果有，则将前面的连续的多个偶数，顺序往后移动一位，然后将奇数插入第一个偶数位置。
具体步骤如下例子：
2，1，8，3，4，9 //index=0
index>=0 奇数1 和2 交换位置 然后修改index=1
1，2，8，3，4，9 //index=1
1，3，2，8，4，9 //index=2
index>=0 奇数3存入临时变量，然后元素2 和8 依次后移，之后将3存入2位置。
1，3，9，2，8，4 //index=3
index>=0 奇数9存入临时变量，然后元素2 ，8和4 依次后移，之后将9存入2位置。

代码实现：
public static void reOrderArray2(int [] array) {
int i=0;
int j=array.length;
int index=-1;
if (array.length==0){ //数组为空，啥也不干！
return;
}
while(i<j){
if ((array[i]&1)1){
if (index>=0){
//和index位置元素交换
int ss=array[i];
for (int in=i;in>index;in–)
array[in]=array[in-1];
array[index]=ss;
index++;
}
i++;
continue;
}else{
//这里很关键，需要记住从左边开始的第一个偶数的位置，如果第一个元素就是偶数，这个临界值一定要考虑到。
//如果第一个元素不是偶数，那当遍历到第一个偶数的时候，开始记住其角标。
if(i0)
index=0;
if (index<0)
index=i;
i++;
continue;
}
}