30-seconds-of-code/snippets/shuffle.md

title, tags, firstSeen, lastUpdated

title	tags	firstSeen	lastUpdated
shuffle	array,random,algorithm,intermediate	2017-12-17T17:55:51+02:00	2021-02-20T21:17:38+02:00

Randomizes the order of the values of an array, returning a new array.

• Use the Fisher-Yates algorithm to reorder the elements of the array.

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;
};

const foo = [1, 2, 3];
shuffle(foo); // [2, 3, 1], foo = [1, 2, 3]