# Java: 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.*;
public class Exercise94 {
public static void main(String[] args) {
// Define an array of integers
int[] array_nums = {1, 7, 8, 5, 7, 13, 0, 2, 4, 9};
// Initialize an index variable to track even numbers
int i = 0;
// Display the original array
System.out.println("Original Array: " + Arrays.toString(array_nums));
// Find the first odd number's index (i)
while (i < array_nums.length && array_nums[i] % 2 == 0)
i++;
// Rearrange the array such that odd numbers come after even numbers
for (int j = i + 1; j < array_nums.length; j++) {
if (array_nums[j] % 2 != 0) {
// Swap even and odd numbers
int temp = array_nums[i];
array_nums[i] = array_nums[j];
array_nums[j] = temp;
i++;
}
}
// Display the modified array
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:**

**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.

**What is the difficulty level of this exercise?**

Test your Programming skills with w3resource's quiz.

**It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.**

https://www.w3resource.com/java-exercises/basic/java-basic-exercise-94.php

**Weekly Trends and Language Statistics**- Weekly Trends and Language Statistics