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