Files
30-seconds-of-code/snippets/shuffle.md
David Wu 0b0d439214 fix typo
2017-12-26 14:23:44 +01:00

585 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 i = -1;
  const lastIndex = arr.length - 1;
  while (++i < arr.length) {
    const rand = i + Math.floor(Math.random() * (lastIndex - i + 1));
    const value = arr[rand];
    arr[rand] = arr[i];
    arr[i] = value;
  }
  return arr
};
// shuffle([1,2,3]) -> [2,3,1]