/**
*
* 调整数组顺序使奇数位于偶数前面
*
*/
public class AdjustOrder {
public void adjust(int []a){
//指向数组第一个元素
int i = 0;
//指向数组最后一个元素
int j = a.length - 1;
int temp;
while(i < j){
while((i < j) && ((a[i]&1) == 1)){
i++;
}
while((i < j) && ((a[j]&1) == 0)){
j--;
}
if(i < j){
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
public static void main(String[] args) {
AdjustOrder ajo = new AdjustOrder();
int[] a = {4,2,3,4,5,6,7,8};
ajo.adjust(a);
for(int i:a){
System.out.print(i);
}
}
}