Как правильно сортировать в JavaScript?
На этой странице
В JavaScript Array.prototype.sort() мутирует массив и без comparator сортирует элементы как строки. Для чисел почти всегда нужен comparator (a, b) => a - b, а если нельзя мутировать input, используют копию или toSorted().
Вопрос
Как правильно сортировать массивы в JavaScript и какие подводные камни у sort?
Главная ловушка
const nums = [10, 2, 1]
nums.sort()
console.log(nums) // [1, 10, 2]Без comparator элементы приводятся к строкам и сравниваются лексикографически.
Сортировка чисел
nums.sort((a, b) => a - b)По убыванию:
nums.sort((a, b) => b - a)Сортировка объектов
type User = {
name: string
age: number
}
users.sort((a, b) => a.age - b.age)По строкам:
users.sort((a, b) => a.name.localeCompare(b.name))По нескольким полям - сначала по возрасту, при равенстве по имени:
users.sort((a, b) => a.age - b.age || a.name.localeCompare(b.name))|| срабатывает, когда первая разность равна 0.
С ES2019 sort стабилен: элементы с равным ключом сохраняют исходный порядок.
Не мутировать input
const sorted = [...nums].sort((a, b) => a - b)Или современный вариант:
const sorted = nums.toSorted((a, b) => a - b)Comparator contract
Comparator возвращает:
- отрицательное число, если
aраньшеb; - положительное число, если
aпозжеb; 0, если порядок равен.
function compareNumbers(a: number, b: number): number {
return a - b
}Что отвечать на собеседовании?
В JS sort() сортирует in-place и без comparator сравнивает строки. Для чисел нужен (a, b) => a - b, для строк часто localeCompare, для объектов comparator по нужному полю. Если нельзя менять исходный массив, нужно сделать копию или использовать toSorted.
Что важно помнить: частые ошибки
- Сортировать числа через
sort()без comparator. - Забывать, что
sort()мутирует массив. - Возвращать boolean из comparator.
- Не учитывать
localeCompareдля строк. - Считать сложность
sortстрого заданной спецификацией.
Мини-шпаргалка
sort()мутирует.- Числа:
(a, b) => a - b. - Desc:
(a, b) => b - a. - Strings:
localeCompare. - No mutation:
[...arr].sort()илиtoSorted. - Comparator возвращает number, не boolean.