Java 中求中位数的步骤:排序数组计算数组长度根据数组长度奇偶性,确定中位数的计算方法
Java 中在数组中求中位数
中位数是一个数据集中的中间值。在 Java 中,可以通过以下步骤计算数组的中位数:
1. 排序数组
首先,使用 Arrays.sort() 方法对数组进行排序。排序后的数组中,元素将按从小到大的顺序排列。
立即学习“Java免费学习笔记(深入)”;
2. 计算数组长度
然后,计算数组的长度 n。
3. 求中位数
如果 n 是奇数,则中位数为排序后数组中位于 (n + 1) / 2 索引处的元素。
如果 n 是偶数,则中位数是排序后数组中位于 n / 2 和 n / 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); } }