Учитывая массив строк, какой самый простой способ сортировать их случайным образом?

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.