java中在数组中怎么求中位数

Java 中求中位数的步骤:排序数组计算数组长度根据数组长度奇偶性,确定中位数的计算方法

Java 中在数组中求中位数

中位数是一个数据集中的中间值。在 Java 中,可以通过以下步骤计算数组的中位数:

1. 排序数组

首先,使用 Arrays.sort() 方法对数组进行排序。排序后的数组中,元素将按从小到大的顺序排列。

2. 计算数组长度

然后,计算数组的长度 n

3. 求中位数

如果 n 是奇数,则中位数为排序后数组中位于 (n + 1) / 2 索引处的元素。

如果 n 是偶数,则中位数是排序后数组中位于 n / 2n / 2 + 1 索引处的两个元素的平均值。

示例代码:

import java.util.Arrays;

public class MedianOfArray {

    public static void main(String[] args) {
        int[] arr = {4, 2, 9, 1, 3};

        // 排序数组
        Arrays.sort(arr);

        // 计算数组长度
        int n = arr.length;

        // 计算中位数
        double median;
        if (n % 2 == 0) {
            median = (arr[n / 2] + arr[n / 2 - 1]) / 2.0;
        } else {
            median = arr

[(n + 1) / 2 - 1]; } // 输出中位数 System.out.println("中位数:" + median); } }