调整数组元素顺序

题目描述

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

输入实例

[1,2,3,4,5,6,7]

输出实例

[1,3,5,7,2,4,6]

以下实现了两个方法，一个是带返回值的，另一个是不带返回值的。带返回值的可以直接输出查看结果是否正确，不带返回值的方法，可以通过debug查看数组元素的变化情况。

Java代码1（带返回值）

public ArrayList reOrderArray(int [] array) {

        ArrayList lista=new ArrayList();//存放奇数
        ArrayList listb=new ArrayList();//存放偶数


        for(int a=0;a<