Skip to content

Instantly share code, notes, and snippets.

@Karytonn
Last active April 13, 2024 11:22
Show Gist options
  • Save Karytonn/3f96dd2f097312e05bcc8a8ba5bb3c08 to your computer and use it in GitHub Desktop.
Save Karytonn/3f96dd2f097312e05bcc8a8ba5bb3c08 to your computer and use it in GitHub Desktop.
Algoritimo de embaralhamento - Fisher Yates

Algoritmo de embaralhamento - Fisher Yates

Essa função fisherYates(array) recebe um array como entrada e retorna o mesmo array, mas com seus elementos misturados aleatoriamente. O algoritmo funciona percorrendo o array da direita para a esquerda, trocando cada elemento com um elemento aleatório que aparece antes dele na sequência. Isso garante que cada elemento tenha a mesma probabilidade de estar em qualquer posição do array embaralhado.

function fisherYates(code: string) {

  // Convert the code to an array of numbers
  const sequenciaArray = code.split("").map(Number);

  let currentIndex = sequenciaArray.length, temporaryValue, randomIndex;

  // While there remain elements to shuffle...
  while (0 !== currentIndex) {

    // Pick a remaining element...
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;

    // And swap it with the current element.
    temporaryValue = sequenciaArray[currentIndex];
    sequenciaArray[currentIndex] = sequenciaArray[randomIndex];
    sequenciaArray[randomIndex] = temporaryValue;
  }

  return sequenciaArray.join("");
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment