思路:
-
判断奇偶:使用位运算&。奇数 & 1 = 1,偶数 & 1 = 0;
-
交换位置:使用异或运算^。a、b交换而不创建变量,一般可使用如下方法:
a = a + b;
b = a - b;
a = a - b;
但是可能会出现相加的时候超出int或者其他数据类型的范围,那么保险起见,可以用^操作,如下:
a = a ^ b;
b = a ^ b;
a = a ^ b;
异或是相同为0不同为1,而且a ^ a = 0,a ^ 0 = 1。根据这些性质从而得到上述操作成立。 -
主要操作就是,判断a[j] 与a[j+1]位置的奇偶关系,若a[j]偶 && a[j+1]奇,则交换,否则j++。j的范围设置为0到a.length-i-1,主要是每一次循环(i)都会将最后一位交换好。所以算法的缺点就是即使中间某个时候已经完成调整,但是算法仍然判断下去。
以 1 2 3 4 5 为例:
实现:
package interview;
public class ReOrderArray {
public static void reOrderArray(int [] array) {
for(int i=0;i<array.length-1;i++) {
for(int j=0;j<array.length-i-1;j++) {
if((array[j]&1)==0&&(array[j+1]&1)!=0) {
array[j] = array[j] ^ array[j+1];
array[j+1] = array[j] ^ array[j+1];
array[j] = array[j] ^ array[j+1];
}
}
}
}
public static void main(String[] args) {
int[] a = {1,2,3,4,5};
reOrderArray(a);
for(int i=0;i<a.length;i++) {
System.out.print(a[i]);
}
System.out.println();
}
}