@kolorotur

Почему же не хорошо, если стоит задача — перемешать?

Тут важно понимать: в чем цель алгоритма.
Если цель в генерации как можно большего количества возможных комбинаций, то да — здесь не поспоришь.
Если же цель состоит в перемешивании массива и надо допустить возможность того, что какие-то из элементов могут остаться на своих местах, то нужно определить предел этому количеству. 1? 2? n/2? n? Последний вариант — это отсутствие перемешивания, т.к. конечная пермутация является идентичностью.
Потому если цель состоит в перемешивании, то лучше смириться с потерей некоторого количества пермутаций в обмен на гарантию того, что в итоге не получим идентичность.
Ну или значительно усложнять алгоритм для учета количества элементов, которым можно оставаться на местах.

Вы когда колоду карт тасуете, вам что важнее: какое количество уникальных раскладов вы можете теоретически получить или то, что у вас колода после перетасовки не будет такой же, как до?

Для малых n как раз более критична гарантия перестановки, т.к. если у вас множество { 1, 2 }, то при выбранном вами подходе мы либо имеем перестановку, либо идентичность: 50/50.
Если нужно перемешивание, то меня расклад фифти-фифти ну никак не устраивает

Тем самым сведя на нет весь замысел — гарантию того, что массив перемешается

Вернуться к обсуждению:
Перемешать случайным образом массив целых чисел C#

0