39
правок
Изменения
→Решение
*<tex>\mathtt{random(1..i) }</tex> генерирует случайное число в интервале <tex> [1;\; i] </tex> <br/>
Следующий алгоритм решает задачу:
'''int *a[]''' randomPermutation('''int *[] a''') <font color = green> // '''*an''' - указатель на массив типа '''int''' длины '''n'''длина перестановки </font> '''for''' i = n '''todownto''' 1
j = random(1..i)
swap(a[i], a[j])
'''return ''' a
==Обоснование==
