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

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

问题描述：
给定一个整数数组，编写一个函数将所有奇数都排在偶数的前面。要求使用Java语言实现。

解决方案：
为了将奇数排在偶数前面，可以使用双指针的方法。定义两个指针，一个指向数组的开头，另一个指向数组的末尾。通过交换元素的方式，将奇数移到前面，将偶数移到后面。具体步骤如下：

1. 定义指针left指向数组的开头（索引为0），指针right指向数组的末尾（索引为array.length - 1）。
2. 循环遍历数组，直到left大于等于right。
3. 在循环中，检查left指向的元素是否为奇数，如果是奇数，则将left指针右移一位；如果是偶数，则检查right指针指向的元素是否为奇数，如果是奇数，则交换left和right指针所指向的元素，并分别将left和right指针分别左移和右移一位。
4. 循环结束后，所有的奇数都会排在偶数的前面。

以下是Java语言实现的源代码：

public class Main {
   
   
    public static