Method median

src/main/java/com/thealgorithms/maths/Median.java:36–48

Calculates the median of an array of integers. The array is sorted internally, so the original order is not preserved. For arrays with an odd number of elements, returns the middle element. For arrays with an even number of elements, returns the average of the two middle elements. @param values the

(int[] values)

     * @throws IllegalArgumentException if the input array is empty or null
     */
    public static double median(int[] values) {
        if (values == null || values.length == 0) {
            throw new IllegalArgumentException("Values array cannot be empty or null");
        }

        Arrays.sort(values);
        int length = values.length;
        if (length % 2 == 0) {
            return (values[length / 2] + values[length / 2 - 1]) / 2.0;
        } else {
            return values[length / 2];
        }
    }
}