Gerar uma permutação aleatória uniforme
Não tenho certeza se o pseudocódigo a seguir pode gerar umuniformly random permutation
:
PERMUTATE(A):
n = A.length
for i = 1 to n
swap A[i] and A[random(1,n)]
arece estar certo, mas alguém pode me dar uma prova rigorosa para verificar se está correto ou errad