排序算法变种

编程题]调整数组顺序使奇数位于偶数前面

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

新开辟两个队列queue1和queue2，一次遍历数组queue1中存放奇数，queue2中存放偶数。在依次把队列中的值写回数组

import java.util.Deque;import java.util.LinkedList;public class Solution {    public void reOrderArray(int [] array) {        Deque<Integer> queue1=new LinkedList<Integer>(); Deque<Integer> queue2=new LinkedList<Integer>();         for (int i = 0; i < array.length; i++) {if(array[i]%2==1)queue1.addLast(array[i]);else {queue2.addLast(array[i]);}}        int i=0;        while (!queue1.isEmpty()) {array[i++]=queue1.pollFirst();}        while (!queue2.isEmpty()) {array[i++]=queue2.pollFirst();}        }}

增加难度，不使用新的存储空间，怎么做到？

其实就是排序算法的变种（结合一下位运算）

public class Solution {    public void reOrderArray(int [] array) {       for(int i = 0;i<array.length-1;i++){           for(int j =0;j<array.length-1;j++) {               if(array[j] % 2 == 0) {                  if(array[j+1] % 2 != 0) {                      array[j]^=array[j+1];                      array[j+1]^=array[j];                      array[j]^=array[j+1];                  }               }           }       }     }}