algorithmpool/src/algopool/sets/fisherYates.js

A pool of algorithms and data-structures for geeks

import {
    swap
} from '../../utils/util';

export const shuffle = (array) => {
    let currentIndex = array.length;
    while (currentIndex !== 0) {
        const randomIndex = Math.floor(Math.random() * currentIndex);
        currentIndex--;
        swap(array, currentIndex, randomIndex);
    }
    return array;
}