顺序数组中位数(数组长度奇偶通用)

91 阅读1分钟

设数组长度为L 求数组第(L+1)/2 和第(L+2)/2个元素的值 再求上面两个数平均数即可 注意:上述的/是整除,向下取整 。如5/31


举例: 一个数组长度为9 那么: (L+1)/2=5(L+2)/2=5 则第5个元素的值即为中位数

若数组长度为10 (L+1)/2=5(L+2)/2=6 则数组中位数为数组第5个元素和第 6个元素的均值