调整数组顺序使奇数位于偶数前面

题目

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

代码

/**
     * 类似于冒泡排序的思想，前后比较若是偶数在奇数前面就交换
     * @param array
     * @return
     */
    public static double fun(int [] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j]%2==0&&array[j+1]%2==1) {
                    int t = array[j];
                array[j]=array[j+1];
                array[j+1]=t;}
            }
        }
        for (int i : array) {
            System.out.print(i+" ");
        }
        return 0;
    }
    /**
     * 测试代码
     * @param args
     */
    public static void main(String[] args) {
        int [] array={1,2,563,8,4,6};
        System.out.println(fun(array));
    }