顺序数组中位数(数组长度奇偶通用) soapcmd 2022-10-31 91 阅读1分钟 设数组长度为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个元素的均值