Возможный дубликат:
Случайный выбор списка ‹T› в C #
У меня есть список, который содержит многие тысячи FilePath для местоположений аудиофайлов, и мне было интересно, какой способ «перетасовать» список был бы наиболее эффективным?
Любая помощь приветствуется :)
Спасибо
Fisher-Yates Shuffle или, как его еще называют, Knuth shuffle.
Вот простая (но эффективная) реализация перетасовки Фишера-Йейтса / Кнута:
Random rnd = new Random();
for (int i = files.Length; i > 1; i--) {
int pos = rnd.Next(i);
var x = files[i - 1];
files[i - 1] = files[pos];
files[pos] = x;
}
Или небольшая вариация:
Random rnd = new Random();
for (int i = 1; i < files.Length; i++) {
int pos = rnd.Next(i + 1);
var x = files[i];
files[i] = files[pos];
files[pos] = x;
}
Поскольку это операция O (n), это наиболее эффективный способ перетасовки списка. Поскольку все элементы в списке должны иметь возможность перемещаться, невозможно перетасовать список более эффективно, чем O (n).
Я провел небольшой тест производительности, перетасовывая миллион элементов по тысяче раз каждый, используя этот метод и принятый в настоящее время ответ (LINQ OrderBy), и это примерно в 15 раз (!) Быстрее.
Я добавил решение Джона Скита из этого вопроса в мою библиотеку расширений. Я реализовал методы, которые используют внешний генератор случайных чисел и создают его с использованием реализации по умолчанию (Random).
