25 lines
571 B
Markdown
25 lines
571 B
Markdown
---
|
|
title: shuffle
|
|
tags: array,random,algorithm,intermediate
|
|
---
|
|
|
|
Randomizes the order of the values of an array, returning a new array.
|
|
|
|
- Use the [Fisher-Yates algorithm](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#Fisher_and_Yates'_original_method) to reorder the elements of the array.
|
|
|
|
```js
|
|
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;
|
|
};
|
|
```
|
|
|
|
```js
|
|
const foo = [1, 2, 3];
|
|
shuffle(foo); // [2, 3, 1], foo = [1, 2, 3]
|
|
```
|