什麼是隨機重新安排在C＃中的項目列表的最佳方式？

Question

我有一個對象列表，我想在每個請求中隨機對它們進行重新排序。這樣做的最好方法是什麼？

Answer 1

怎麼樣某種Knuth-Fisher-Yates shuffle algorithm？

for (int i = cards.Length - 1; i > 0; i--) 
{ 
    int n = rand.Next(i + 1); 
    Swap(ref cards[i], ref cards[n]); 
} 

該代碼取自Coding Horror。這也是關於人們經常犯這種錯誤的推薦閱讀。

Answer 2

我最喜歡的洗牌方案是使用N * log N sort並將它傳遞給一個返回隨機結果的排序謂詞。它具有很好的功能，可以用最少的新代碼來完成，使用大多數語言即使在最條紋版本中也可以使用的構建塊。

Answer 3

您可以使用線性時間運行的Fisher-Yates shuffle算法。

Answer 4

讓我引導您做這件事的一個WRONG方式，以及一種方法，我承認我使用之前，從來沒有看到它的錯誤，直到這個博客帖子：

http://www.codinghorror.com/blog/archives/001015.html

Answer 5

我會創建一個新的列表，並填寫隨機選擇並從原始列表中刪除的項目。

Answer 6

退房做的這涼爽的LINQ方式：

public class Employee 
{ 
    public int Id 
    { 
     get; 
     set; 
    } 
    public string Name 
    { 
     get; 
     set; 
    } 
} 

填充列表：

List<Employee> list = new List<Employee>(); 

    list.Add(new Employee { Id = 1, Name = "Davolio Nancy" }); 
    list.Add(new Employee { Id = 2, Name = "Fuller Andrew" }); 
    list.Add(new Employee { Id = 3, Name = "Leverling Janet" }); 
    list.Add(new Employee { Id = 4, Name = "Peacock Margaret" }); 
    list.Add(new Employee { Id = 5, Name = "Buchanan Steven" }); 
    list.Add(new Employee { Id = 6, Name = "Suyama Michael" }); 
    list.Add(new Employee { Id = 7, Name = "King Robert" }); 
    list.Add(new Employee { Id = 8, Name = "Callahan Laura" }); 
    list.Add(new Employee { Id = 9, Name = "Dodsworth Anne" }); 

然後排序：

list = list.OrderBy(emp => Guid.NewGuid()).ToList(); 

Credit

Answer 7

嘗試這種合作德here

它使用IComparer.Compare

這將是一個很好的做法，如果你做使用generics