数组里面按奇数和偶数,进行排列

package com.example.demo.Service;

import java.util.Arrays;

// 将数组里面的数据按照奇数 偶数 排序
public class Service_2 {
    public static void main(String[] args) {
        int a[]={1,4,5,6,7,8,2}; // 1 5 7
        Service_2.order(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }


    //
    public static void order(int arr[],int begin,int end ){
       int left=begin;
       int right=end;
        int temp=0;
        if (left>=right){
            return;
        }

           while ((arr[left]%2==0)&&left<right){
               left++;
               break;
           }
           while ((arr[right]%2!=0)&left<right) {
               right--;
               break;
           }

           //交换
           temp=arr[right];
           arr[right]=arr[left];
           arr[left]=temp;

           order(arr,left,right);

    }
}