1.题目

1.题目

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

2.思路

这道题就是将数组分为奇数部分和偶数部分，每遍历到一个奇数，就迭代地将其放入前面奇数部分，每遍历到一个偶数，就继续遍历。相当于任意奇数都小于任意偶数，所有奇数都相等，所有偶数都相等，然后使用快速排序排序数组。

3.代码

public class Soluction{
    public void reOrderArray(int[] array){
        if(array == null || array.length == 0){
            return;
        }
        for(int i = 0 i < array.length; i++ ){
            //将奇数的放在一起
          if(array[i] % 2 != 0){
           int value = array[i];
            int cur = i;                                              while(cur > 0 && array[cur - 1] % 2 =0){
                  array[cur] = array[cur -1];
                cur--;
            }
              array[cur] = vaule;
          }   
           // 当前元素是偶数，无须移动

        }
    }
}