Простой способ рандомизировать порядок - создать новый список правильного размера (20 в вашем случае), выполнить итерацию по первому списку и добавить каждый элемент в произвольной позиции во второй список. Если случайная позиция уже заполнена, поместите ее в следующую свободную позицию.

Я думаю, что этот псевдокод правильный:

list newList
foreach (element in firstList)
    int position = Random.Int(0, firstList.Length - 1)
    while (newList[position] != null)
        position = (position + 1) % firstList.Length
    newList[position] = element

РЕДАКТИРОВАТЬ: так получается, что этот ответ нена самом деле это хорошо. Это не особенно быстро и не случайно. Спасибо за ваши Коментарии. Для хорошего ответа, пожалуйста, вернитесь к началу страницы :-)

Несколько месяцев назад я написал в блоге о получении случайной перестановки списка целых чисел. Вы можете использовать это как перестановку индексов набора, содержащего ваши элементы, и тогда вы получите то, что хотите.

Генерация случайного списка int в F #

Равномерно распределенный случайный список перестановок в F #

В первом посте я исследую некоторые возможности и, наконец, получаюфункция для случайной перестановки общего списка со сложностью O (n), должным образом инкапсулированный для работы с неизменяемыми данными (т. е. без побочных эффектов).

Во втором посте я делаю его равномерно распределенным.

Код на F #, я надеюсь, что вы нене возражаю!

Удачи.

РЕДАКТИРОВАТЬ: Я неУ меня нет формального доказательства, но интуиция подсказывает мне, что сложность такого алгоритма не может быть нижеНа), Я'Буду очень признателен за то, чтобы сделать это быстрее!

Возможно, кто-то уже реализовал тасование для вас. Например, в Python вы можете использоватьrandom.shuffleв C ++random_shuffleи в PHP.shuffle