Neste artigo
O que e randomizacao de lista?
Randomizacao de lista e o processo de reorganizar itens em uma ordem aleatoria. Um bom embaralhamento produz cada permutacao possivel com probabilidade igual.
Randomizacao e diferente de ordenacao — ordenacao produz resultado deterministico, randomizacao produz um diferente a cada vez.
Como o algoritmo Fisher-Yates funciona
O shuffle Fisher-Yates e o algoritmo padrao para gerar permutacoes uniformemente aleatorias.
- Comece no ultimo elemento — escolha um indice aleatorio de 0 a n-1 e troque
- Va para o penultimo — escolha indice aleatorio de 0 a n-2; repita
- Cada elemento e tocado exatamente uma vez — o algoritmo roda em tempo O(n)
Experimente gratuitamente — sem cadastro
Randomizar uma lista →Casos de uso comuns
Randomizacao e usada em muitos cenarios.
- Atribuicao aleatoria — dividir participantes em grupos para testes A/B sem vies
- Sorteios de premios — embaralhar nomes para escolher vencedores justamente
- Ordem de questoes de exame — randomizar para reduzir cola
- Shuffle de playlist — reorganizar musicas, tarefas ou flashcards
Dicas e melhores praticas
Obtenha resultados justos e reproduziveis.
- Use um algoritmo comprovado — Fisher-Yates e o padrao ouro
- Entenda pseudo-aleatoriedade — randomizadores de navegador usam PRNG
- Lide com duplicatas intencionalmente — cada duplicata e tratada como item separado
Perguntas frequentes
O shuffle Fisher-Yates e realmente justo?
Sim, quando implementado corretamente com fonte aleatoria uniforme, produz cada permutacao possivel com exatamente a mesma probabilidade.
Posso reproduzir o mesmo resultado?
Para reproduzir voce precisa de um gerador com semente (seed). A maioria das ferramentas de navegador usa geradores sem semente.
O que acontece com itens duplicados?
Duplicatas sao embaralhadas independentemente. O algoritmo trata cada item por posicao, nao por valor.