水塘抽样（）是一系列的随机算法，其目的在于从包含"n"个项目的集合"S"中选取"k"个样本，其中"n"为一很大或未知的数量，尤其适用于不能把所有"n"个项目都存放到内存的情况。最常见例子为在其论文中所提及的"算法R"。参照"Dictionary of Algorithms and Data Structures"所载的formula_1算法，包含以下步骤（假设数组"S"以0开始标示）：
实例.在高德纳的计算机程序设计艺术中，有如下问题：例如在一很大，但未知确实行数的文字档中抽