w3resource

Java: Calculate the median of a given unsorted array of integers

Java Basic: Exercise-128 with Solution

Write a Java program to calculate the median of a non-sorted array of integers.
Example: {10,2,38,23,38,23,21}
Output: 23

Pictorial Presentation:

Java Basic Exercises: Calculate the median of a given unsorted array of integers.

Sample Solution:

Java Code:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Define and initialize an array of integers
        int[] nums = {10, 2, 38, 22, 38, 23};
        
        // Display the original array
        System.out.println("Original array: " + Arrays.toString(nums));
        
        // Calculate and display the median of the array
        System.out.println("Median of the said array of integers: " + getMedian(nums));
        
        // Define and initialize another array of integers
        int[] nums1 = {10, 2, 38, 23, 38, 23, 21};
        
        // Display the original array
        System.out.println("\nOriginal array: " + Arrays.toString(nums1));
        
        // Calculate and display the median of the second array
        System.out.println("Median of the said array of integers: " + getMedian(nums1));
    }

    public static int getMedian(int[] array) {
        // Check if the length of the array is even
        if (array.length % 2 == 0) {
            // Calculate the median for even-sized arrays
            int mid = array.length / 2;
            return (array[mid] + array[mid - 1]) / 2;
        }
        // Calculate the median for odd-sized arrays
        return array[array.length / 2];
    }
}

Sample Output:

Original array: [10, 2, 38, 22, 38, 23]
Median of the said array of integers: 30

Original array: [10, 2, 38, 23, 38, 23, 21]
Median of the said array of integers: 23

Flowchart:

Flowchart: Java exercises: Calculate the median of a given unsorted array of integers.

Java Code Editor:

Previous: Write a Java program to get the Postorder traversal of its nodes' values of a given a binary tree.
Next: Write a Java program to find a number that appears only once in a given array of integers, all numbers occur twice.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

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-128.php