Question

How to segregate even and odd numbers of an array (even on left and odd on right) in Java

Answer 1

import java.util.Arrays;

public class MyClass {
    public void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    public void segregateElement(int[] arr) {
        int size = arr.length;

        int j = 0;
        for (int i = 0; i < size; i++) {
            if (arr[i] % 2 == 0) {
                this.swap(arr, j, i);
                j++;
            }
        }
    }
    public static void main(String args[]) {
        MyClass obj = new MyClass();
        
        int[] arr = {1, 3, 4, 5, 7, 10, 13, 6, 9, 8};
  
        int size = arr.length;

        obj.segregateElement(arr);
        
        System.out.println(Arrays.toString(arr));  
    }
}




/*
run:

[4, 10, 6, 8, 7, 3, 13, 1, 9, 5]

*/

 

70+ SQL courses for beginners and professionals