mirror of
https://github.com/freeCodeCamp/freeCodeCamp.git
synced 2026-06-13 21:02:08 +08:00
15 lines
477 B
TypeScript
15 lines
477 B
TypeScript
/** Shuffle array using the Fisher–Yates shuffle algorithm */
|
||
export const shuffleArray = <T>(arrToShuffle: Array<T>) => {
|
||
const arr = [...arrToShuffle];
|
||
|
||
for (let i = arr.length - 1; i > 0; i--) {
|
||
const j = Math.floor(Math.random() * (i + 1));
|
||
|
||
// We know that i and j are within the bounds of the array, TS doesn't
|
||
// eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion
|
||
[arr[i], arr[j]] = [arr[j]!, arr[i]!];
|
||
}
|
||
|
||
return arr;
|
||
};
|