Median.java

packagecom.thealgorithms.maths;

importjava.util.Arrays;

/**
 * Wikipedia: https://en.wikipedia.org/wiki/Median
 */
publicfinalclassMedian {
privateMedian() {
 }

/**
 * Calculate average median
 * @param values sorted numbers to find median of
 * @return median of given {@code values}
 */
publicstaticdoublemedian(int[] values) {
Arrays.sort(values);
intlength = values.length;
returnlength % 2 == 0 ? (values[length / 2] + values[length / 2 - 1]) / 2.0 : values[length / 2];
 }
}