给定一个字符串数组什么是随机排序它们的最简单方法？

Question

我想出的是：

RandomSort()
{
  string[] list = { "Alpha", "Beta", "Gamma", ... }
  Random rnd = new Random();
  string[] list2 = list.OrderBy((x) => rnd.NextDouble()).ToArray();
}

还有其他方式，可能使用Dictionary或其他东西吗？感谢。

Answer 1

这当然很简单，但它是O（n log（n））。通过使用Fisher Yates shuffle，您可以在性能方面做得更好。