中位数
百度百科解释:中位数(Median)又称中值,统计学中的专有名词,是按顺序排列的一组数据中居于中间位置的数,代表一个样本、种群或概率分布中的一个数值,其可将数值集合划分为相等的上下两部分。对于有限的数集,可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个,通常取最中间的两个数值的平均数作为中位数
计算公式:定义数组的个数是N,N是奇数时,中位数是arr[(N+1)/2],N是偶数时,中位数是(arr[(N/2)]+arr[N/2-1])/2
代码:
int[] arr = [1,2,3,4,5,6];
int length = arr.length;
int mid = -1;
if(length % 2 == 0){
mid = (arr[length/2] + arr[length/2-1]) / 2;
}else{
mid = arr[(length + 1) / 2];
}