Если производительность некритична перемешиваем весь список
Неоптимальный и грубый, но достаточно прямолинейный подход: перемешать весь список в случайном порядке и выбрать первые 400:
var random = new Random();
var listNew = list.OrderBy(s=> random.Next()).Take(400).ToList();
Неоптимальный т.к. будет сортировать весь список.
Грубый т.к. коллизии случайных чисел приведут к тому, что попадание первых по порядку элементов будет на какую долю выше.
Поход для малой выборки: отбираем уникальные индексы
Напишем метод, который генерирует бесконечную последовательность случайных индексов:
private static Random random;
public static IEnumerable<int> RandomNumbers(int maxValue)
{
while (true)
{
yield return random.Next(maxValue);
}
}
С помощью метода получим 400 уникальных индексов и отберем элементы:
var uniqueIndices = RandomNumbers(list.Count).Distinct().Take(400);
var listNew = uniqueIndices.Select(i => list[i]).ToList();
Недостаток этого подхода в то что он подходит только для выбора малого (по сравнению с размером исходной выборки) количества элементов. Если Вам потребуется отобрать 9999 элементов, этот метод будет неоптимален ввиду частых совпадений случайных чисел.