其论文中所提及的"算法R"。参照"Dictionary of Algorithms and Data Structures"所载的formula_1算法，包含以下步骤（假设数组"S"以0开始标示）：
实例.在高德纳的计算机程序设计艺术中，有如下问题：例如在一很大，但未知确实行数的文字档中抽取任意一行。如果要确保每一行抽取的机率相等，即是说如果最后发现文字档共有"N"行，则每一行被抽取的机率均为"1/N"，则有如下算法（以Perl表示）$line;$n = 0;srand