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

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,您可以在性能方面做得更好.