剑指offer第14题：调整数组顺序使奇数位于偶数前面

public class ReorderOddEven{
//    剑指offer第14题
public void reorderOddEven(int[] array){
int start = 0;
int end = array.length - 1;
while (start < end){
while ((array[start] & 1) == 1){
start ++;
}
while ((array[end] & 1) == 0){
end -- ;
}
swap(array,start,end);
}

}

private void swap(int[] array, int start, int end) {
int temp = array[start];
array[start] = array[end];
array[end] = temp;
}
}