Не понимаю, как это работает?

Question

[Константин]

В частности непонятна строчка arr.sort(() =>- 0.5);
Почему результат выполнения - обратный порядок цифр?
И что здесь принимается за a, а что за b? Как вообще в этом случае сортировка происходит, ничего не понимаю...
Благодарю!

function shuffle(arr) {
arr.sort(() =>- 0.5);
}

let arr = [1, 2, 3];
shuffle(arr);
alert(arr);

Answer 1

[Сергей Соколов]

Просто прочитайте документацию или ещё что-то про сортировку.

Вопрос «что здесь принимается за a, а что за b?» не самый удачный: в примере аргументы игнорируются.
В этом странном коде возвращается всегда отрицательное число. Значит, результат сортировки массива зависит только от внутренней реализации — от того, в каком порядке будут сравниваться пары элементов.

Comments

[Константин]

Это я и читаю, но они нормально не объясняют тонкости все... Особенно моего вопроса

[Сергей Соколов]

Константин, по ссылке исчерпывающе объясняют, что принимает функция (что такое a и b), и что возвращает. Эти вопросы отпали?

Теперь маленький шаг, который нужно выполнить самостоятельно: что будет если вне зависимости от аргументов, функция всегда станет возвращать отрицательное число?

[Евгений]

Константин, что там объяснять, sort от колбэка ждет результат, если он больше нуля или равен нулю - порядок не меняется у сравниваемых элементов, если меньше - элементы меняет местами, ваш код всегда возвращает отрицательное значение, значит на выходе будет реверснутый массив.

З.ы. с коллбэками этими - всегда смотрите что возвращает коллбэк и как на это значение реагирует метод. И пофиг что принимает колбэк и какая логика в нем) можно вобще сортировать на основе другого массива, или на основе последнейцифры времени (чет/не чет)... когда вы это поймете, вы сможете фильтровать, сортировать, мапить, редьюсить и прочее как только вам захочется!)

[Константин]

Сергей Соколов, могу сказать, т.к. вижу это на примере выше - элементы массива перезапишутся в обратном порядке. Но почему так? Вот, что мне интересно(и даже нужно) знать...

[Сергей Соколов]

Константин, как верно посоветовал dollar , добавьте вывод в консоль аргументов — станет видно, сколько раз, и как, вызывается эта функция. Т.к. всегда возвращает отрицательное значение, то «считает» что a < b
Можно добавить ещё и вывод самого массива на каждой итерации.

arr.sort((a, b) => {
  console.log(a, b, arr.join(','));
  return -0.5;
})

p.s. а нет, массив выводится в начальном виде каждый раз.

[Сергей Соколов]

кстати, в FireFox массив остаётся как есть. А реверсится, если возвращать положительное число. Всё зависит от внутренней реализации, и относительно непредсказуемо!

[Константин]

Сергей Соколов, я не совсем пойму, т.к. здесь https://developer.mozilla.org/ru/docs/Web/JavaScri... вот, что сказано: Если compareFunction(a, b) меньше 0, сортировка поставит a по меньшему индексу, чем b, то есть, a идёт первым.
А вы говорите, что все наоборот при return меньше 0

[Константин]

Сергей Соколов, если return -0.5, то должно быть так:if (a < b)
А раз так, то выполняется это правило Если compareFunction(a, b) меньше 0, сортировка поставит a по меньшему индексу, чем b, то есть, a идёт первым.
aздесь 1, а b здесь 2, соответственно порядок должен быть 1, 2, а не 2, 1

[Константин]

Сергей Соколов, в чем я не прав? По-моему вполне логично описал, как должно быть, но как не происходит и я не понимаю почему не происходит...

[Константин]

Сергей Соколов, или это, как написал dollar особенность функции, в которой пусть и нет логики, а потому её просто надо заучить, запомнить?

[Сергей Соколов]

Константин, вы пишете "Почему результат выполнения - обратный порядок цифр?" – это в каком браузере вы проверяли? Или в node?
В FireFox порядок реверсится (снова и снова) если возвращать положительное число. С отрицательным порядок не меняется.

a здесь 1, а b здесь 2, соответственно порядок должен быть 1, 2, а не 2, 1

Нее, тут они вообще игнорируются же. Не участвуют, не влияют на результат, который постоянен: -0.5

[Константин]

Сергей Соколов, в Chrome

[Сергей Соколов]

напомню, что обычная сортировка чисел по возрастанию выглядит, например, так: arr.sort((a, b) => a - b)

[Сергей Соколов]

Константин, ну вот, видите, движки JavaScript в Chrome и в FireFox различаются, например, этим — внутренней реализацией сортировки массивов. В Chrome arr.sort(_ => -1) будет реверсить массив, а в FireFox он не изменится. Зато в FireFox реверсится будет при возврате положительного числа: arr.sort(_ => 1), что в Chrome, вероятно, никак не изменит массив.
В общем — возвращать нужно однозначно зависящее от конкретных a и b значение. Для одних и тех же a и b всегда одно и то же. Иначе результат сортировки непредсказуем.

[Вадим]

Сергей Соколов, Чёт по-моему Константин лишь ещё больше запутается от этой ветки обсуждений.
Константин, судя по всему, Вы ещё прям совсем в начале пути изучения js, в связи с чем самым уместным для Вас ответом на данный вопрос будет следующее:

Используйте метод исключительно как того советует документация, то есть всегда возвращайте строго -1, 0 или 1 в зависимости от отношения друг к другу поступивших в функцию аргументов.

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

Потому что такая реализация метода sort в Chrome. В FireFox другая, там порядок не изменится. Однако, если написать корректную функцию, как описано в документации, результат будет одинаковым.

И что здесь принимается за a, а что за b?

Что означают a и b - описано в документации. Элемент на текущей итерации сравнения и следующий за ним, с которым собственно и нужно сравнивать. При этом, в разных реализациях метода sort(например в хром и фаер фокс) на одной и той же по номеру итерации сравнения a и b могут быть разными. Вам НЕ нужно это знать.

Так же предлагаю ознакомиться с вопросом https://qna.habr.com/q/1118812, ответ на него может добавить понимания.

[Вадим]

Константин а если Вам всё же хочется, да и в целом, рекомендуется это знать - как работает сортировка, то изучите самый простой алгоритм сортировки - пузырьковая сортировка, в идеале если сами напишите её реализацию (ну на худой конец ознакомитесь и разберётесь в чужой имплементации). Это добавит базового понимания как работают сортировки.

[Вадим]

https://thecode.media/bubble-sort/ вот тут вроде более менее доступное описание

[Сергей Соколов]

Вадим, да, я че-т увлёкся, усложнил. Самому интересно стало, не знал про такую разность реализаций Chrome / FF.

[Вадим]

Сергей Соколов, у меня как-то на проекте(самописный аналог nuxt) из-за этого нюанса роуты не корректно матчились на текущий урл в лисе)

Answer 2

[dollar]

Похоже, что используется недокументированная особенность функции Array.sort()
Ведь согласно документации, сравнивающая функция должна однозначно давать порядок, а в вашем примере получается, что compareFunction(a,b)===compareFunction(b,a)

Насчёт a и b - они как бы есть, но они не указаны в параметрах, потому что не используются. Их можно указать, чтобы как бы соблюсти формальность, но смысла нет конкретно для вашего хитрого примера:
arr.sort((a,b) => -0.5);

Можете также заняться отладкой, чтобы понять, что происходит под капотом:

arr.sort((a,b) => {console.log(a,b); return -0.5});

Ваш пример крайне не удачный для целей обучения. Начинать лучше с простого и/или фундаментального, затем переходить к более сложному и/или частному.

Answer 3

[Alexandroppolus]

С недавнего времени в массивах js используется реализация timsort.
Соответственно, если массив уже отсортирован в ту или иную сторону, то это "хороший случай", отрабатывающий за время O(N). Если воткнуть console.log, как советовали умные люди в предыдущих ответах, то можно увидеть тот самый "первоначальный поиск упорядоченных в любую сторону подмассивов". Им оказывается весь массив, и далее сравнения не требуются.