随机排列

随机排列是置换包含固定数字从给定的一组元素中随机选择。主要有两种算法用于构造随机排列。第一个构造随机实向量数字，并将它们用作包含整数1到。第二个以任意排列开始，然后交换第个元素，从第一个元素中随机选择一个的元素。。。，（Skiena，1990年）。

整数上的随机置换可以在中实现沃尔夫拉姆语言作为随机抽样[范围[n个]]。中的随机排列置换图 前列腺素可以使用计算随机排列[前列腺素],和这样的随机排列随机排列[前列腺素,n个].中的随机排列对称群属于秩序可以使用计算随机排列[d日,n个].

平均值为 置换反转在一个置换在元素（Skiena 1990，第29页）。预期的数量对称群上随机置换中长度为1的置换圈为1。