Files
30-seconds-of-code/snippets/shuffle.md
2017-12-26 14:24:04 +01:00

488 B

shuffle

Randomizes the order of the values of an array, in place.

Uses the Fisher-Yates algoritm to reorder the elements of the array, based on the Lodash implimentation

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;
};
// shuffle([1,2,3]) -> [2,3,1]