Odd Even Problem Java

PROGRAM TO SEGREGATE EVEN AND ODD NUMBERS




import java.io.*;

 

class SegregateOddEven

{

    static void segregateEvenOdd(int arr[])

    {

        /* Initialize left and right indexes */

        int left = 0, right = arr.length - 1;

        while (left < right)

        {

            /* Increment left index while we see 0 at left */

            while (arr[left]%2 == 0 && left < right)

                left++;

 

            /* Decrement right index while we see 1 at right */

            while (arr[right]%2 == 1 && left < right)

                right--;

 

            if (left < right)

            {

                /* Swap arr[left] and arr[right]*/

                int temp = arr[left];

                arr[left] = arr[right];

                arr[right] = temp;

                left++;

                right--;

            }

        }

    }

 

    /* Driver program to test above functions */

    public static void main (String[] args)

    {

        int arr[] = {12, 34, 45, 9, 8, 90, 3};

 

        segregateEvenOdd(arr);

 

        System.out.print("Array after segregation ");

        for (int i = 0; i < arr.length; i++)

            System.out.print(arr[i]+" ");

    }

}




OUTPUT:

Array after segregation 12 34 90 8 9 45 3 

CREDITS: https://www.geeksforgeeks.org/segregate-even-and-odd-numbers/