Separate odd and even numbers in an array

Golu Rawat answered on August 24, 2022 Popularity 6/10 Helpfulness 1/10

answer Separate odd and even numbers in an array

Separate odd and even numbers in an array

Comment

// Java program to segregate even and odd elements of array
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]+" ");
    }
}
/*This code is contributed by Devesh Agrawal*/

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: numbers whatever

Link to this answer
Share Copy Link