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:

Sample Solution:

Java Code:

import java.util.*;
public class Main {
 public static void main(String[] args)
 {
    int[] nums = {10,2,38,22,38,23};
    System.out.println("Original array: "+Arrays.toString(nums));
    System.out.println("Median of the said array of integers: "+getMedian(nums));
    int[] nums1 = {10,2,38,23,38,23,21};
    System.out.println("\nOriginal array: "+Arrays.toString(nums1));
    System.out.println("Median of the said array of integers: "+getMedian(nums1));
}
 public static int getMedian(int[] array) {
        if(array.length % 2 == 0) {
            int mid = array.length / 2;
            return (array[mid] + array[mid - 1]) / 2;
        }
        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:

Java Code Editor:

Contribute your code and comments through Disqus.

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.