Cách tốt nhất để sắp xếp lại ngẫu nhiên danh sách các mục trong C# là gì?

Question

Tôi có một danh sách các đối tượng và tôi muốn sắp xếp lại chúng một cách ngẫu nhiên trên mỗi yêu cầu. Cách nào là tốt nhất để thực hiện việc này?

Answer 1

Làm thế nào về một số loại 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]); 
} 

Mã lấy từ Coding Horror. Đây cũng là một đề nghị đọc về cách mọi người thường làm điều này sai.

Answer 2

Giải pháp yêu thích của tôi để xáo trộn nội dung là sử dụng N * log N sắp xếp và chuyển cho nó một biến vị ngữ sắp xếp trả về kết quả ngẫu nhiên. Nó có tính năng tốt đẹp có thể được thực hiện với tối thiểu mã mới bằng cách sử dụng các khối xây dựng mà hầu hết các ngôn ngữ có ích ngay cả trong các phiên bản sọc nhất.

Answer 3

Bạn có thể sử dụng thuật toán Fisher-Yates shuffle chạy trong thời gian tuyến tính.

Answer 4

Hãy để tôi hướng dẫn bạn đến một WRONG cách để làm việc đó, và là một cách tôi thú nhận tôi đã sử dụng trước đó, và không bao giờ nhìn thấy lỗi của nó cho đến khi bài đăng blog:

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

Answer 5

tôi sẽ tạo một Danh sách mới và điền vào nó với các mục được chọn ngẫu nhiên và xóa khỏi Danh sách gốc.

Answer 6

Check-out này LINQ cách mát mẻ để làm việc đó:

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

cư một danh sách:

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" }); 

Sau đó sắp xếp:

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

Credit

Answer 7

Hãy thử điều này đồng de here

Nó sử dụng IComparer.Compare

Nó sẽ là một thực hành tốt nếu bạn làm như chức năng sử dụng generics