¿Cuál es la mejor manera de reorganizar aleatoriamente una lista de elementos en C#?

Question

Tengo una lista de objetos y quiero reordenarlos aleatoriamente en cada solicitud. Cual es la mejor manera de hacer esto?

Answer 1

¿Qué tal un tipo de 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]); 
} 

Código tomado de Coding Horror. Esta es también una lectura recomendada sobre cómo las personas a menudo hacen esto mal.

Answer 2

Mi solución favorita para mezclar cosas es utilizar un tipo N * log N y pasarle un predicado de clasificación que arroje un resultado aleatorio. Tiene la característica agradable de que se puede hacer con un mínimo de código nuevo usando bloques de construcción que la mayoría de los lenguajes tienen a mano incluso en las versiones más rayadas.

Answer 3

Puede usar el algoritmo Fisher-Yates shuffle que se ejecuta en tiempo lineal.

Answer 4

Déjeme directo a una MAL forma de hacerlo, y una manera confieso he usado antes, y nunca vi el error de él hasta esta entrada del blog:

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

Answer 5

lo haría crea una nueva lista y llénala con elementos que se seleccionan al azar y se eliminan de la lista original.

Answer 6

Salida este fresco manera LINQ de hacerlo:

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

rellenar una lista:

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

Luego ordenar:

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

Credit

Answer 7

probar este co here de

Utiliza el IComparer.Compare

Será una buena práctica si lo hace la función usando generics