引论
本书讨论的内容
选择问题（selection problem）：一组n个数要确定其中第k个最大者。
- 数据量小：
- 冒泡或者数组递减排序。
- 更好的方法：前k个元素读入数组并（以递减的顺序）对其排序。接着，将剩下的元素再逐个读入。当新元素被读到时，如果它小于数组中的第k个元素则忽略之，否则就将其放到数组中正确的位置上，同时将数组中的一个元素挤出数组。当算法终止时，位于第k个位置上的元素作为答案返回。
- 数据量大：（如三千万个元素的随机文件和k=15000000）