Java Median median_sorted(double[] sorted)

Description

mediasorted

License

Apache License

Parameter

Parameter	Description
sorted	a parameter

Return

median of the sorted array of values

Declaration

public static double median_sorted(double[] sorted) 

Method Source Code

//package com.java2s;
/*******************************************************************************
 * Copyright 2009 OpenSHA.org in partnership with
 * the Southern California Earthquake Center (SCEC, http://www.scec.org)
 * at the University of Southern California and the UnitedStates Geological
 * Survey (USGS; http://www.usgs.gov)// w w  w. j a  va 2 s.  c o  m
 * 
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 * 
 *   http://www.apache.org/licenses/LICENSE-2.0
 * 
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 ******************************************************************************/

public class Main {
    /**
     * @param sorted
     * @return median of the sorted array of values
     */
    public static double median_sorted(double[] sorted) {
        if (sorted.length % 2 == 1)
            return sorted[(sorted.length + 1) / 2 - 1];
        else {
            double lower = sorted[sorted.length / 2 - 1];
            double upper = sorted[sorted.length / 2];

            return (lower + upper) * 0.5;
        }
    }
}

Related

1. median(Number[] array)
2. median(short[] arr)
3. median3(double[] v)
4. median7(double[] v)
5. median_of_3(int[] x, int x_ptr)
6. medianAndSort(double[] a)
7. medianElement(float[] array, int size)
8. medianFilter(double[] array, int window)
9. medianFromHistogram(int[] hist)