Embaralhamento de Fisher-Yates em Java

Por
| 

Introdução

Um algoritmo simples e muito útil é aquele que permite embaralhar os elementos de um conjunto. Por exemplo, a sequência de números 2, 6, 5, 9, 8, após ser embaralhada, poderia se tornar 6, 8, 2, 9, 5. Uma aplicação prática para esse tipo de algoritmo é feita em jogos de cartas, onde uma pilha de cartas numa certa sequência é embaralhada e as cartas passam a ocupar posições aleatórias na pilha.

Nesta postagem será apresentada uma versão do algoritmo de embaralhamento de Fisher-Yates apresentada por Richard Durstenfeld em seu artigo "Algorithm 235: Random permutation" em 1964. O intuito é aplicar esse algoritmo para embaralhar elementos de um vetor baseado no índice da posição que cada elemento ocupa. Será usada a linguagem de programação Java na implementação.

Comentários 0