隨機排列

隨機排列是指包含從給定元素集合中隨機選擇的固定數量 的元素的排列。 構建隨機排列主要有兩種演算法。 第一種演算法構建一個隨機實數向量，並將其用作包含整數 1 到 的記錄的鍵。 第二種演算法從任意排列開始，然後將第 個元素與從前 個元素中隨機選擇的一個元素交換，對於 , ..., (Skiena 1990)。

整數 上的隨機排列可以在 Wolfram 語言 中實現為RandomSample[Range[n]]。 在 排列圖 pg 中的隨機排列可以使用RandomPermutation[pg], 和 個這樣的隨機排列可以透過RandomPermutation[pg, n]。 個對稱群 對稱群 中階為 的隨機排列可以使用RandomPermutation[d, n]。

在元素個數為 的 排列 中，平均有 個 排列反演 (Skiena 1990, p. 29)。 對稱群 上的隨機排列中，長度為 1 的排列輪換的期望數量為 1。