Перемешивание массива в JavaScript

Во время разработки на JavaScript иногда возникает необходимость случайным образом переставить элементы массива, то есть «перемешать» их.

Пример: есть массив с названиями книг.

var books = ["Война и мир", "Преступление и наказание", "Мастер и Маргарита", "Анна Каренина"];

И надо его «перемешать», то есть расположить элементы в случайном порядке.

Осуществить это можно с помощью алгоритма Фишера — Йетса. Этот алгоритм используется для генерации случайной перестановки элементов множества.

function shuffle(array) {
  var currentIndex = array.length, temporaryValue, randomIndex;

  // While there remain elements to shuffle...
  while (0 !== currentIndex) {

    // Pick a remaining element...
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;

    // And swap it with the current element.
    temporaryValue = array[currentIndex];
    array[currentIndex] = array[randomIndex];
    array[randomIndex] = temporaryValue;
  }

  return array;
}

После использования этой функции элементы массива будут расположены в случайном порядке.

shuffle(books);

Примечание: данная функция напрямую модифицирует исходный массив, поэтому если необходимо сохранить исходный порядок элементов, рекомендуется создать копию массива перед вызовом функции shuffle.