设数组长度为L
求数组第(L+1)/2
和第(L+2)/2
个元素的值
再求上面两个数平均数即可
注意:上述的/是整除,向下取整 。如5/3
得1
举例:
一个数组长度为9
那么:
(L+1)/2=5
且(L+2)/2=5
则第5
个元素的值即为中位数
若数组长度为10
(L+1)/2=5
且(L+2)/2=6
则数组中位数为数组第5
个元素和第 6
个元素的均值
设数组长度为L
求数组第(L+1)/2
和第(L+2)/2
个元素的值
再求上面两个数平均数即可
注意:上述的/是整除,向下取整 。如5/3
得1
举例:
一个数组长度为9
那么:
(L+1)/2=5
且(L+2)/2=5
则第5
个元素的值即为中位数
若数组长度为10
(L+1)/2=5
且(L+2)/2=6
则数组中位数为数组第5
个元素和第 6
个元素的均值