Java Exercises: Rearrange all the elements of an given array of integers so that all the odd numbers come before all the even numbers

Java Basic: Exercise-94 with Solution

Write a Java program to rearrange all the elements of an given array of integers so that all the odd numbers come before all the even numbers.

Pictorial Presentation:

Sample Solution:

Java Code:

import java.util.*; 
import java.io.*; 
 public class Exercise94 {
 public static void main(String[] args)
 {
    int[] array_nums = {1, 7, 8, 5, 7, 13, 0, 2, 4, 9};
	  
	int i = 0;
    System.out.println("Original Array: "+Arrays.toString(array_nums)); 
    while(i < array_nums.length && array_nums[i] % 2 == 0)
        i++;
              
    for(int j = i + 1; j < array_nums.length; j++) {
        if(array_nums[j] % 2 != 0) {
            int temp = array_nums[i];
            array_nums[i] = array_nums[j];
            array_nums[j] = temp;
            i++;
        }
    }                                                    
  
	 System.out.println("New Array: "+Arrays.toString(array_nums)); 
  }
}

Sample Output:

Original Array: [1, 7, 8, 5, 7, 13, 0, 2, 4, 9]                        
New Array: [7, 5, 7, 13, 9, 1, 0, 2, 4, 8]

Flowchart:

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Java program to test if an array of integers contains an element 10 next to 10 or an element 20 next to 20, but not both.
Next: Write a Java program to create an array (length # 0) of string values. The elements will contain "0", "1", "2" … through ... n-1.