中位数是在一个数字序列中，如何为数值数量为奇数的数据样本，排在中间的数，或者为数值数量为偶数的数据样本中，中间两个数的平均值。
为了求出一组数据的中位数，我们需要把这组数据按照从小到大或从大到小的顺序排列。如果数据的数量为奇数，那么中间的那个数据就是这组数据的中位数，如果数据的数量为偶数，那么中间两个数据的算数平均数就是这组数据的中位数。
那么对于一组有序数列，求中位数的算法应该怎么写呢？以求最终考试成绩的中位数为例：首先将这组数据从小到大排序。对于总人数为奇数的情况，中位数为第(n 1)/2个成绩；对于总人数为偶数个的情况，中位数为第n/2个成绩和第(n/2 1)个成绩的平均数
