我发布了一个正确的洗牌算法实现,因为这里发布的另一个不会产生统一的洗牌。
正如另一个答案所述,对于要随机化的少量值,您可以简单地用这些值填充一个数组,对数组进行洗牌,然后使用您想要的任意数量的值。
以下是Fisher-Yates Shuffle(又名 Knuth Shuffle)的实现。(阅读该链接的“实现错误”部分(搜索“在每次迭代时始终从有效数组索引的整个范围中选择 j”)以查看有关此处发布的其他实现有什么问题的一些讨论。)
using System;
using System.Collections.Generic;
namespace ConsoleApplication2
{
static class Program
{
static void Main(string[] args)
{
Shuffler shuffler = new Shuffler();
List<int> list = new List<int>{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
shuffler.Shuffle(list);
foreach (int value in list)
{
Console.WriteLine(value);
}
}
}
/// <summary>Used to shuffle collections.</summary>
public class Shuffler
{
public Shuffler()
{
_rng = new Random();
}
/// <summary>Shuffles the specified array.</summary>
/// <typeparam name="T">The type of the array elements.</typeparam>
/// <param name="array">The array to shuffle.</param>
public void Shuffle<T>(IList<T> array)
{
for (int n = array.Count; n > 1; )
{
int k = _rng.Next(n);
--n;
T temp = array[n];
array[n] = array[k];
array[k] = temp;
}
}
private System.Random _rng;
}
}