中位数计算

题目

---

中位数计算。选择你熟悉的编程语言实现教材P31上公式（2.3）的算法，用于估算大量数据的中位数。下载测试数据文件（1百万条数据，中位数为49899），选择不同的区间大小（width），考察计算结果与真实中位数的误差。

公式

---

代码实现

---

matlab

clear all;
clc;

N = 1000000;
width = 100;    %区间长度
[a] = textread('rand1m.txt','%d');
%此处可直接使用median(a)求出中位数49899

max = max(a);       %用其他语言的话,最值可用冒泡排序求出