Question 3.09: Write a Java program to separate even and odd numbers of a given array of integers. Put all even numbers first, and then odd numbers.
Solution:
package com.company;
import java.util.Arrays;
public class Lab03Problem9
{
public static void main (String[] args)
{
int nums[] = {20, 12, 23, 17, 7, 8, 10, 2, 1, 0};
int result[];
System.out.println("Original Array ");
System.out.println(Arrays.toString(nums));
result = separate_odd_even(nums);
System.out.print("Array after separation ");
System.out.println(Arrays.toString(result));
}
static int [] separate_odd_even(int arr[])
{
int left_side = 0, right_side = arr.length - 1;
while (left_side < right_side)
{
while (arr[left_side]%2 == 0 && left_side < right_side)
left_side++;
while (arr[right_side]%2 == 1 && left_side < right_side)
right_side--;
if (left_side < right_side)
{
int temp = arr[left_side];
arr[left_side] = arr[right_side];
arr[right_side] = temp;
left_side++;
right_side--;
}
}
return arr;
}
}
