如果不考虑奇数和奇数，偶数和偶数之间的相对位置不变。那么只需要两个指针分别指向数组的头和尾，依次比较。

1. 如果头指针指向的数组位置为奇数，那么就判断尾指针指向的数组位置的奇偶性。如果是奇数，则头指针后移一个位置，如果是偶数，则尾指针前移一个位置。

2. 如果头指针指向的数组位置为偶数，那么就判断尾指针指向的数组位置的奇偶性。如果是奇数，则交换头尾指针指向的数组元素，如果是偶数，则尾指针前移一个位置。

代码如下：

public class Q13_ReOrderArray {    public static void main(String[] args) {        int []array = {1,2,3,4,5,6,7,8,9,10,11,12,13};        reOrderArray(array);        for(int i=0;i

 

如果要保证奇数和奇数，偶数和偶数之间的相对位置不变。

首先寻找第一个奇数，并将其放在0号位置。然后将第一个奇数之前的元素全部往后移一位。

依次在第一个奇数之后的元素中寻找奇数，并做移动操作。就可以保证原来的相对顺序。

public class q13_reOrderArray {    public static void main(String[] args) {        int []array = {2,4,6,1,3,5,7};        reOrderArray2(array);        for(int i=0;i
     
      0;ti--)                {                    array[ti]=array[ti-1];//将第一个奇数之前的所有元素往后移一个位置                }                array[0] = temp;//将第一个奇数放到array[0]位置                j=i;                break;            }        }        for(++j;j
      
       m;tj--)                {                    array[tj]=array[tj-1];                }                array[++m]=temp;            }        }            }}