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

可以先建两个数组，然后遍历原来数组中的每一个元素，如果是奇数在放入奇数组中，将所有奇数都加载完后，再遍历一边将偶数放入偶数组。最后分别将2个数组的元素赋给原数组。

在这里插入代码片
 public  void sortArray(int [] array) {
int []o = new int[array.length];
        int []j = new int[array.length];
        int oo =0;
        int jj =0;
        for (int i =0;i<array.length;i++) {
            if (array[i] % 2 == 1) {
                j[jj] = array[i];
                jj++;
            }
        }
            for (int i =0;i<array.length;i++) {
                if (array[i] % 2 == 0) {
                    o[oo] = array[i];
                    oo++;
                }
            }
            for (int i =0;i<jj;i++){
            array[i]=j[i];
            }
       for (int i =0;i<oo;i++){
           array[i+jj]=o[i];
       }
   }