CKTIS / JavaScript
Сортиране и сравняване на елементи в масив
Сортирането подрежда елементите според правило за сравнение. Научете за стандартния текстов ред, числовите функции за сравнение, стабилността и разликата между sort(), който променя масива, и toSorted(), който създава копие.
Версия: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Синтаксис
array.sort(compareFn)
array.toSorted(compareFn)
compareFn(a, b) // Number: < 0, 0, > 0Сортирането подрежда елементите според правило за сравнение. array.sort(compareFn) променя масива и връща същия масив. Без compareFn сравнява низовите представяния на елементите лексикографски по UTF-16 кодови единици, а не числово: [10, 2, 1].sort() дава [1, 10, 2].
Функцията за сравнение получава a и b и връща Number: отрицателна стойност, ако a трябва да е по-напред, положителна, ако трябва да е по-назад, или 0, ако елементите имат еднакъв приоритет. За крайни числа (a, b) => a - b сортира във възходящ ред, а (a, b) => b - a — в низходящ. Не използвайте (a, b) => a > b: булевият резултат не описва правилно и трите случая. Функцията за сравнение трябва да е детерминистична, да не променя сравняваните данни и да запазва съгласуваността на знака при размяна на аргументите, както и транзитивността. Резултат NaN се третира като 0.
Сортирането е стабилно: елементите, сравнени като равни, запазват първоначалния си ред. Така можете да сортирате обекти по поле, без да променяте реда при равни стойности. Спецификацията не налага конкретен алгоритъм и не гарантира времева или пространствена сложност. В обикновените масиви undefined се поставя след останалите стойности, без функцията за сравнение да се извиква за него; sort() поставя празните позиции след undefined.
array.toSorted(compareFn) е стандартизиран от ECMAScript 2023 и връща ново плитко копие в сортиран ред. Методът използва обичайния механизъм за търсене на свойства при всеки индекс, така че може да прочете наследена стойност дори когато масивът няма собствено свойство на този индекс. Прочитането дава undefined само ако не бъде намерено свойство или ако прочитането на намереното свойство дава undefined. Преди употреба проверете typeof Array.prototype.toSorted === "function" в целевата среда; наличието в Node.js не доказва поддръжка в браузърите. Примерът използва [...numbers].sort(...), за да запази първоначалния плътен масив, без да изисква toSorted().
Примери
const numbers = [10, 2, 1];
const lexical = [...numbers].sort();
const numeric = [...numbers].sort((a, b) => a - b);
console.log(JSON.stringify(lexical));
console.log(JSON.stringify(numeric));
console.log(JSON.stringify(numbers));Резултат
[1,10,2] [1,2,10] [10,2,1]
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.