Embaralhando Arrays com o Algoritmo de Fisher-Yates

Introdução

Neste laboratório, exploraremos o algoritmo de Fisher-Yates e sua implementação em JavaScript. Especificamente, focaremos na embaralhamento de arrays usando este algoritmo. Ao final deste laboratório, você terá uma melhor compreensão de como o algoritmo de Fisher-Yates funciona e como ele pode ser usado para randomizar a ordem dos elementos em um array.

Algoritmo de Embaralhamento de Array

Para embaralhar um array em JavaScript, use o algoritmo de Fisher-Yates. Este algoritmo reordena os elementos do array aleatoriamente e retorna um novo array.

Para começar a praticar a codificação, abra o Terminal/SSH e digite node.

Aqui está o código para o algoritmo de Fisher-Yates:

const shuffle = ([...arr]) => {
  let m = arr.length;
  while (m) {
    const i = Math.floor(Math.random() * m--);
    [arr[m], arr[i]] = [arr[i], arr[m]];
  }
  return arr;
};

Para embaralhar um array, passe o array para a função shuffle e ela retornará o array embaralhado. Por exemplo:

const foo = [1, 2, 3];
shuffle(foo); // returns [2, 3, 1], and foo is still [1, 2, 3]

Resumo

Parabéns! Você concluiu o laboratório de Embaralhamento de Array. Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.