Изменения

Метод генерации случайной перестановки, алгоритм Фишера-Йетса

3 байта добавлено, 23:51, 10 декабря 2016

→‎Решение:

Следующий алгоритм решает задачу:

'''int[n]''' randomPermutation(a: '''int[n] a''') : <font color = green> // '''n''' {{---}} длина перестановки </font> '''for''' i = n '''downto''' 1

j = random(1..i)

swap(a[i], a[j])

'''return''' a

==Обоснование==

30

правок