迹忆客 专注技术分享

本文将举例说明如何计算中位数以及均值与中位数之间的差值。 此外，我们还将向您展示如何解决中位数问题陈述。

然后，我们将运行一个Java程序，简而言之，它充分利用了Arrays.sort()、length()和标准中位数公式来确定中间元素。

解决中值问题陈述

中位数是一系列排序的数字、列表或数据集合中的中间值。 该序列可以按升序或降序排列，其中中位数是一系列数字中位于中间或中心的数字。

通过对所有数据点进行排序并选择中间的一个来找到它。 如果有两个中心值，则取这两个数字的平均值。

例如，(6,1,9)的中位数是6，因为数字6在中间。 这是我们确定中位数的方法。

当您对这组数字进行排序时，我们得到 (1, 6, 9)。 数字 6 是中间的元素。

中位数和平均值之间的差异

我们通过计算数据集所有元素的总和来确定数据集的平均值。 之后，我们将其除以相应集合中的值的数量。

当数据集从小到大排序时，中值保持在中间。

在 Java 中计算数组的中位数

我们将为您运行一个简单的 Java 程序来计算数组的中心元素。 另外，检查时间复杂度以找到中位数：O(n log n)。

代码：

package jiyik.com.util;
//This program will show you the simplest method to calculate the median of an array.
//It is also called the central element of an array.
import java.util.Arrays;

//Main class
public class Example
{
    // This is our main function. It will find out the median.

    public static double findMedian(int x[], int n)
    //x = ordered list of data set values
    //n = values in the data set
    {
        // Our array needs to be sorted before we find out its middle element (median)
        Arrays.sort(x);

        // Lets find out the even numbers
        if (n % 2 != 0)
            return (double)x[n / 2];
        return (double)(x[(n - 1) / 2] + x[n / 2]) / 2.0;
    }

    // The following code will run our java application
    public static void main(String args[])
    {
        int numseries[] = { 1, 5, 6, 2, 9, 3, 11, 16 };

        // Determine the length of array (we are using length function)
        int determine = numseries.length;

        // Let us call the function here
        System.out.println("The median of the given array is = " + findMedian(numseries, determine));
    }
}
// main class ends here
// This article is authored by the team at jiyik.com

输出:

The median of the given array is = 5.5

您还可以尝试以下方法，与上一种类似，但更干净。

代码：

Arrays.sort(arrayname);
double middle;
if (a.length % 2 == 0)
    median = ((double)a[a.length/2] + (double)a[a.length/2 - 1])/2;
else
    median = (double) a[a.length/2];