php中英文网站模板,互联网门户网站,盐城网站建设费用,phalapi wordpressFisher-Yates 洗牌算法是一种高效地将有限序列的元素进行随机洗牌的算法。这个算法在本地进行#xff0c;不需要额外的内存开销。其基本思想是从最后一个元素开始#xff0c;每次从未被选中的元素中随机选择一个与当前位置的元素交换#xff0c;直到到达序列的开始。
这个算…Fisher-Yates 洗牌算法是一种高效地将有限序列的元素进行随机洗牌的算法。这个算法在本地进行不需要额外的内存开销。其基本思想是从最后一个元素开始每次从未被选中的元素中随机选择一个与当前位置的元素交换直到到达序列的开始。
这个算法的步骤如下
从数组的最后一个元素开始记为 n数组长度。产生一个从 0 到 n包含的随机数 k。将第 k 个元素和第 n 个元素交换。n 减 1如果 n 不等于 0则回到第 2 步。 这个算法的优点是每个元素在洗牌过程中都有相同的概率被放置在每一个位置。因此它能保证产生的结果是均匀随机的。 使用这个算法的代码已经在之前的消息中提供你可以用 C# 语言中的 Random 类来生成所需的随机索引并在你的数组或集合中应用该算法。
代码实现“
public static void ShuffleT(T[] array)
{Random rng new Random();int n array.Length;while (n 1){n--;int k rng.Next(n 1);T value array[k];array[k] array[n];array[n] value;}
}
// 使用示例
int[] array { 1, 2, 3, 4, 5 };
Shuffle(array);
// array现在是随机顺序的了
