如何简单随机打乱List集合？C# List<Color>打乱方法咨询

嘿，我太懂这种找不到现成方法的郁闷了——.NET的List<T>确实没自带.Shuffle()，但完全不用找复杂方案，这里有几个超简单的实现，按需选就行：

1. 一行Linq搞定（适合小集合） #

如果你的颜色集合不大，直接用Linq结合Random就能快速生成打乱后的新集合，代码短到离谱：

var random = new Random();
var shuffledColors = colors.OrderBy(color => random.Next()).ToList();

⚠️ 小提醒：别每次需要随机数都new一个Random，短时间重复实例化可能会生成相同的随机序列，复用同一个实例更靠谱。

这个方法的优点就是极简，但如果是超大集合，性能会不如下面的算法——不过你的颜色列表肯定够小，完全没问题。

2. 高效的Fisher-Yates洗牌（业界标准） #

如果想要更高效，或者直接修改原集合而不是生成新集合，Fisher-Yates洗牌算法是最优解，时间复杂度O(n)，每个元素的打乱概率完全均等：

var random = new Random();
int count = colors.Count;
while (count > 1)
{
    count--;
    // 随机选一个未打乱的元素
    int randomIndex = random.Next(count + 1);
    // 交换当前元素和随机选中的元素
    Color temp = colors[randomIndex];
    colors[randomIndex] = colors[count];
    colors[count] = temp;
}

运行完这段代码，你的原colors集合就已经被打乱了，不用额外创建新List。

3. 做成扩展方法，以后随用随调 #

要是你以后经常需要给List洗牌，不如把Fisher-Yates封装成扩展方法，这样所有List<T>都能直接调用.Shuffle()，完美模拟你想要的原生方法：

public static class ListExtensions
{
    // 静态Random实例，避免重复初始化导致的随机序列重复
    private static readonly Random _random = new Random();

    public static void Shuffle<T>(this List<T> list)
    {
        if (list == null) throw new ArgumentNullException(nameof(list));
        
        int count = list.Count;
        while (count > 1)
        {
            count--;
            int randomIndex = _random.Next(count + 1);
            T temp = list[randomIndex];
            list[randomIndex] = list[count];
            list[count] = temp;
        }
    }
}

之后你只需要写一行：

colors.Shuffle();

是不是和你期待的一模一样？

内容的提问来源于stack exchange，提问作者Dan