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};
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);
}
}