Будет ли корректно работать сортировка везде?

Question

[vlados096zver]

Допустим есть .sort((a, b) => a.position - b.position). У какого то элемента не будет position. Он вставился на то место где и был. Это будет везде работать или где-то возможна некорректное поведение?

Answer 1

[Пума Тайланд]

в современных движках (ES2019+) по спеку работает: NaN из компаратора трактуется как 0, sort стабильный — элементы без position сохранят порядок. но это неявное поведение, а в старых окружениях может быть иначе. лучше явно:

(a.position ?? Infinity) - (b.position ?? Infinity)

Comments

[vlados096zver]

Пума Тайланд,
Но суть в том чтобы не в конец добавлять ( если нет position)
А оставить на том месте где было

[Пума Тайланд]

тогда ?? Infinity не то — с NaN=0 и стабильным sort оригинальный a.position - b.position как раз и оставляет их на месте. Или явно — вариант Alexandroppolus.

[Lynn «Кофеман»]

vlados096zver, а что такое «то же место», если всё остальное отсортировано?

Answer 2

[Василий Банников]

A negative value indicates that a should come before b.
A positive value indicates that a should come after b.
Zero or NaN indicates that a and b are considered equal.

More formally, the comparator is expected to have the following properties, in order to ensure proper sort behavior:

Pure: The comparator does not mutate the objects being compared or any external state. (This is important because there's no guarantee when and how the comparator will be called, so any particular call should not produce visible effects to the outside.)
Stable: The comparator returns the same result with the same pair of input.
Reflexive: compareFn(a, a) === 0.
Anti-symmetric: compareFn(a, b) and compareFn(b, a) must both be 0 or have opposite signs.
Transitive: If compareFn(a, b) and compareFn(b, c) are both positive, zero, or negative, then compareFn(a, c) has the same positivity as the previous two.

Если слева, справа или с обоих сторон position будет undefined, то в результате будет NaN

Answer 3

[Alexandroppolus]

Если надо элементы без position оставлять на своих местах, то можно собрать все элементы с position в отдельный массив, отсортировать его, потом уже в новом порядке вернуть в исходный массив. Как-то так (не дебажил):

const arrWithPos = arr.filter(x => x.position != null);
arrWithPos.sort((a, b) => a.position - b.position);
let p = 0;
for (let i = 0; i < arr.length; ++i) {
  if (arr[i].position != null) {
    arr[i] = arrWithPos[p];
    p++;
  }
}

Answer 4

[Кирилл Киселев]

Будет некорректное поведение. Кинет ошибку undefined при отсутствии свойства position. Вы всегда можете убедиться сами как работает код, достаточно открыть консоль браузера и его запустить. Пробуйте :)