java给定一个数组，（不论大小）将奇数元素排列在偶数元素之前

public class TestDemo{
    public static void main(String[] args) {
        int []array={1,2,3,4,5,6,7,8,9,10};
        swap(array);
        System.out.println(Arrays.toString(array));
    }
    public static void swap(int[]array){
       int left=0;//定义一个从左边开始遍历的值作为元素下标
       int right=array.length-1;//定义一个从右边开始遍历的值，注意大小为数组长度-1，作为元素下标
       while (left<right){
           while (left<right&&array[left]%2==0) {
               left++;//找出左边的偶数
           }
           while (left<right&&array[right]%2==1) {
               right--;//找出排列在右边的奇数
           }
           int tmp=array[left];//定义一个临时变量，实现交换
           array[left]=array[right];
           array[right]=tmp;
       }
    }
}

输出结果如图所示：