Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / JavaScript

Sortowanie i porównywanie elementów tablicy

Sortowanie porządkuje elementy według reguły porównania. Poznaj domyślny porządek tekstowy, komparator liczbowy, stabilność oraz różnicę między modyfikującym sort() a kopiującym toSorted().

Wersja: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Składnia

array.sort(compareFn)
array.toSorted(compareFn)
compareFn(a, b) // Number: < 0, 0, > 0

Sortowanie ustala kolejność elementów według reguły porównania. array.sort(compareFn) modyfikuje tablicę i zwraca tę samą tablicę. Bez compareFn porównuje tekstowe reprezentacje elementów leksykograficznie według jednostek kodowych UTF-16, a nie liczbowo: [10, 2, 1].sort() daje [1, 10, 2].

Komparator otrzymuje a i b oraz zwraca wartość typu Number: ujemną, gdy a ma być wcześniej, dodatnią, gdy później, lub 0, gdy elementy mają ten sam priorytet. Dla skończonych liczb (a, b) => a - b sortuje rosnąco, a (a, b) => b - a malejąco. Nie używaj (a, b) => a > b: wynik logiczny nie opisuje poprawnie wszystkich trzech przypadków. Komparator powinien być deterministyczny, nie modyfikować porównywanych danych oraz zachowywać spójność znaku przy zamianie argumentów i przechodniość. Wynik NaN jest traktowany jak 0.

Sortowanie jest stabilne: elementy porównane jako równe zachowują pierwotną kolejność. Można więc porządkować obiekty według pola bez zmiany kolejności remisów. Specyfikacja nie narzuca konkretnego algorytmu ani gwarancji złożoności czasowej lub pamięciowej. W zwykłych tablicach undefined trafia za pozostałe wartości bez wywoływania dla niego komparatora; sort() umieszcza puste miejsca za undefined.

array.toSorted(compareFn) jest dostępne w standardzie od ECMAScript 2023 i zwraca nową, płytką kopię w posortowanej kolejności. Dla każdego indeksu stosuje zwykły mechanizm wyszukiwania właściwości, więc brak własnej właściwości pod danym indeksem nie wyklucza odczytu wartości dziedziczonej. Odczyt daje undefined tylko wtedy, gdy nie znaleziono właściwości lub gdy odczyt znalezionej właściwości daje undefined. Przed użyciem sprawdź typeof Array.prototype.toSorted === "function" w docelowym środowisku; dostępność w Node.js nie dowodzi obsługi w przeglądarce. Przykład używa [...numbers].sort(...), aby zachować wejściową, gęstą tablicę bez wymagania toSorted().

Przykłady

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));

Wynik

[1,10,2]
[1,2,10]
[10,2,1]

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła