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

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

思路：循环遍历数组，找到偶数奇数的序列则对调。当循环一遍无这种序列时，则不需要再循环。

     备注：a&1==0  则a为偶数； a&1==1，a为奇数  

如果不要求相对位置不变，可以两个指针，一个p从前向后找偶数，一个q从后向前找奇数，找到后对调。

核心伪代码：

while(p<q){while(p<q && p.value&1==1){ p++;}while(p<q && p.value&1==0){ q--;}if(p<q){交换p,q所指向的值；}}

设计测试用例：

int arr[]={1,2,3,4,5,6,7,8,10,11,13};//int arr[]={1,2,3,4,5,6};//int arr[]={1,2,3,5,7};//int arr[]={4,2,8,0,18};//int arr[]={1,5,3,9,7};

package com.mytest.mymain;public class Reorderarr {public static void main(String[] args) {int arr[]={1,2,3,4,5,6,7,8,10,11,13};//int arr[]={1,2,3,4,5,6};//int arr[]={1,2,3,5,7};//int arr[]={4,2,8,0,18};//int arr[]={1,5,3,9,7};reOrderArray(arr);for (int i : arr) {System.out.print(i+"  ");}}    public static void reOrderArray(int [] array) {        boolean flag=true;                 while(flag){        int count=0;        for(int i=0;i<array.length-1;i++)        {            if((array[i]&1)==0 && (array[i+1]&1)==1)//偶数,奇数            {             int temp=array[i];            array[i]=array[i+1];            array[i+1]=temp;            flag=true;  //还需要检查            count++;            }         }        if(count==0)            flag=false;    }    }}