如何以最低复杂度随机化大约 20 个元素的顺序？ （生成随机排列）
【问题讨论】：
Knuth's shuffle algorithm 是个不错的选择。
【讨论】：
几个月前，我写了一篇关于获取整数列表的随机排列的博客。 您可以将其用作包含您的元素的集合的索引的排列，然后您就拥有了您想要的东西。
在第一篇文章中，我探索了一些可能性，最后我获得了“一个随机排列具有 O(n) 复杂度的通用列表的函数”，正确封装以处理不可变数据（即，它没有副作用） .
在第二篇文章中，我将其均匀分布。
代码是F#的，希望你不要介意！
祝你好运。
编辑：我没有正式的证明，但直觉告诉我这种算法的复杂度不能低于 O(n)。我真的很高兴看到它做得更快！
【讨论】：
p，对于所有p(k) != k，对于所有k）需要访问每个元素。因此 O(n) 最坏情况。还是不够正式？
随机化顺序的一种简单方法是创建一个大小正确的新列表（在您的情况下为 20），遍历第一个列表，并将随机位置的每个元素添加到第二个列表中。如果随机位置已经被填满，则放到下一个空闲位置。
我认为这个伪代码是正确的：
list newList
foreach (element in firstList)
int position = Random.Int(0, firstList.Length - 1)
while (newList[position] != null)
position = (position + 1) % firstList.Length
newList[position] = element
编辑：所以事实证明这个答案实际上并不是那么好。它既不是特别快，也不是特别随机。谢谢你的cmets。要获得好的答案，请滚动回页面顶部:-)
【讨论】：
可能有人已经为您实现了改组。例如，在 Python 中可以使用 random.shuffle，在 C++ 中使用 random_shuffle，在 PHP 中使用 shuffle。
【讨论】：
shuffle :) 我会更新我的答案。