Каков наилучший способ случайного переупорядочивания списка элементов в с #?

Мое любимое решение для перетасовки материалов - использовать сортировку N * log N и передавать ей предикат сортировки, который возвращает случайный результат. У него есть приятная функция, которую можно сделать с минимумом нового кода, используя строительные блоки, которые есть в большинстве языков даже в самых полосатых версиях.

Вы можете использовать алгоритм Перемешивание Фишера-Йетса, который работает в линейном времени.

Как насчет какого-нибудь Алгоритм тасования Кнута-Фишера-Йейтса?

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

Код взят из Кодирование ужасов. Это также рекомендуемая литература о том, как люди часто делают это неправильно.

Позвольте мне указать вам один способ НЕПРАВИЛЬНЫЙ сделать это, и, признаюсь, я использовал раньше и никогда не видел ошибки до этого сообщения в блоге:

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

Я бы создал новый список и заполнил его элементами, которые выбираются случайным образом и удаляются из исходного списка.

Посмотрите, как это сделать в 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();

Кредит

Попробуйте этот код здесь

Он использует IComparer.Compare

Будет хорошей практикой, если вы будете выполнять функцию с помощью дженерики