給定一個字符串數組什麼是隨機排序他們最簡單的方法是什麼？

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洗牌，您可以更好地實現性能。