Вот, для начала, как работает метод Array.prototype.sort([compareFunction])
. Он принимает в качестве аргумента необязательный параметр [compareFunction]
, который представляет из себя функцию, определяющую порядок сортировки.
Например:
function compare(a, b) {
if (a "меньше" b согласно какому-то критерию) {
return -1;
}
if (a "больше" b согласно какому-то критерию) {
return 1;
}
// a == b
return 0;
}
Тогда, если compare(a, b)
меньше 0, сортировка поставит a по меньшему индексу, чем b, то есть, a идёт первым. И наоборот, если compare(a, b)
больше 0, сортировка поставит b по меньшему индексу, чем a.
Таким образом, принимая во внимание, что Math.random()
возвращает псевдослучайное число с плавающей точкой в интервале [0; 1), мы получаем диапазон возвращаемых значений функции function compareRandom(a, b)
в интервале [-0,5; 0,5). Исходя из этого, у нас шансы (примерно) 50%/50% получения негативного (a < b) значения функции, и такие-же шансы получения позитивного (a > b) значения. И так для каждого элемента, что участвует в сравнении. Соответственно, в вашей ситуации, arr.sort(compareRandom);
после каждого вызова отсортирует массив по-разному.
Вывод: после выполнения arr.sort(compareRandom);
вы получите один из n! вариантов размещения элементов в массиве, где n - количество элементов массива.
Детальнее про сортировку тут.