茎叶算法中位数

To find median using Stem-and-Leaf (茎叶法计算中位数)

   Stem-and-Leaf method 其实并不是很适用于GRE考试,除非有大量数据时可以用这种方法比较迅速的将数据有序化.一般GRE给出的数据在10个左右,茎叶法有点大材小用.

   Stem-and-Leaf 其实就是一种分级将数据分类的方法.Stem就是大的划分,如可以划分为1～10，11～20，21～30…，而Leaf就是把划分到Stem一类中的数据再排一下序。看了例子就明白了。

Example for Stem-and-Leaf method:

Data：23，51，1，24，18，2，2，27，59，4，12，23，15，20

0|  1  2  2  4

1| 12 15 18

2| 20 23 23 24 27

5| 51 59

Stem (unit) = 10

Leaf (unit) = 1

分析如下：

最左边的一竖行 0, 1, 2, 5叫做Stem, 而右边剩下的就是Leaf(leaves). 上面的Stem-and-Leaf 共包含了14个data, 根据Stem及leaf的unit, 分别是： 1, 2, 2, 4 (first row), 12, 15, 18 (second row), 20, 23, 23, 24, 27(third row), 51, 59 (last row). Stem and Leaf其实就是把各个unit，比如个位，十位等归类了而已，一般是从小到大有序排列，所以在找Stem-and Leaf 找median的时候，一般不需要你自己把所有的数写出来从新排序.所以只要找到中间的那个数 (如果data个数是偶，则取中间两数的平均数), 就是median了.这道题的median是18和20的平均值 =19. 大家在碰到这种题的时候都可以用上面的方法做，只要注意unit也就是分类的数量级就行了.

为什么用Stem-and-Leaf 方法？可能你觉得这样做太麻烦了，其实Stem-and-Leaf 方法好处就是：你不必从一大堆数里去按大小挑数了，按照data给出的顺序填到表里就可以了。但是，GRE考试这样做是否值自己斟酌。

我的方法，不就是找十来个数么？排序！在先浏一眼数据看看大致范围，然后在答题纸上按个的写，觉得小的写前面，大的写后面，写了几个数之后，就是把剩下的数儿们，一个个的插到已写的数中间么！注意尽可能的把数之间的距离留大一些，否则，如果某些数比较密集，呵呵，你会死的很惨的。