随机排列是指包含从给定元素集合中随机选择的固定数量 
的元素的排列。 构建随机排列主要有两种算法。 第一种算法构建一个随机实数向量，并将其用作包含整数 1 到 
的记录的键。 第二种算法从任意排列开始，然后将第 
个元素与从前 
个元素中随机选择的一个元素交换，对于 
, ..., 
(Skiena 1990)。
整数 
上的随机排列可以在 Wolfram 语言 中实现为RandomSample[Range[n]]。 在 排列图 pg 中的随机排列可以使用RandomPermutation[pg], 和 
个这样的随机排列可以通过RandomPermutation[pg, n]。 
个对称群 对称群 中阶为 
的随机排列可以使用RandomPermutation[d, n]。
在元素个数为 
的 排列 中，平均有 
个 排列反演 (Skiena 1990, p. 29)。 对称群 
上的随机排列中，长度为 1 的排列轮换的期望数量为 1。
