题目：
输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有的奇数位于数组的前半部分，偶数位于数组的后半部分。
解题思路：数组中维护两个指针，第一个指针初始化时候指向数组头部，第二个指针初始化时候指向数组尾部，第一个指针指向的数字总是偶数，第二个指针指向的数字总是奇数，如果第一个指针在第二个指针之前，则交换两指针指向的元素。
package Solution; /**
* 剑指offer面试题14：调整数组顺序是奇数位于偶数前面
* 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于偶数的前半部分，所有偶数位于数组的后半部分
* @author GL
*
*/
public class No14ReorderArray { public static void main(String[] args) {
int[] array={1,2,3,4,5,6,7,8,9};
reorderOddEven(array);
for(int i=0;i<array.length;i++){
System.out.print(array[i]+",");
} } public static void reorderOddEven(int[] array){
if(array==null||array.length<=0)
throw new RuntimeException("invalid array");
int begin=0;
int end=array.length-1;
while(begin<end){
while(begin<end&&(array[begin]&1)!=0)
begin++;
while(begin<end&&(array[end]&1)==0)
end--;
if(begin<end){
int temp=array[end];
array[end]=array[begin];
array[begin]=temp;
}
}
} }