排序算法变种

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

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

新开辟两个队列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];
                  }
               }
           }
       } 
    }
}