Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / JavaScript

Sortiranje i uspoređivanje elemenata polja

Sortiranje uređuje elemente prema pravilu usporedbe. Saznajte više o zadanom tekstualnom redoslijedu, numeričkim usporednim funkcijama, stabilnosti i razlici između sort(), koji mijenja polje, i toSorted(), koji stvara kopiju.

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

Sintaksa

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

Sortiranje uređuje elemente prema pravilu usporedbe. array.sort(compareFn) mijenja polje i vraća isto to polje. Bez compareFn uspoređuje tekstualne prikaze elemenata leksikografski prema UTF-16 kodnim jedinicama, a ne numerički: [10, 2, 1].sort() daje [1, 10, 2].

Usporedna funkcija prima a i b te vraća Number: negativnu vrijednost ako a treba biti prije, pozitivnu ako treba biti poslije ili 0 ako elementi imaju isti prioritet. Za konačne brojeve (a, b) => a - b sortira uzlazno, a (a, b) => b - a silazno. Nemojte upotrebljavati (a, b) => a > b: logička vrijednost ne opisuje ispravno sva tri slučaja. Usporedna funkcija treba biti deterministička, ne mijenjati uspoređene podatke te očuvati dosljednost predznaka pri zamjeni argumenata i tranzitivnost. Rezultat NaN tretira se kao 0.

Sortiranje je stabilno: elementi uspoređeni kao jednaki zadržavaju izvorni redoslijed. Zato objekte možete sortirati prema polju bez promjene redoslijeda elemenata koji su izjednačeni. Specifikacija ne propisuje određeni algoritam niti jamči vremensku ili prostornu složenost. U običnim poljima undefined dolazi nakon ostalih vrijednosti, a usporedna se funkcija za njega ne poziva; sort() prazna mjesta smješta nakon undefined.

array.toSorted(compareFn) standardiziran je od ECMAScript 2023 i vraća novu plitku kopiju u sortiranom redoslijedu. Za svaki indeks primjenjuje uobičajeni postupak traženja svojstava pa može pročitati naslijeđenu vrijednost čak i ako polje na tom indeksu nema vlastito svojstvo. Čitanje daje undefined samo ako se ne pronađe nijedno svojstvo ili ako čitanje pronađenog svojstva daje undefined. Prije upotrebe provjerite typeof Array.prototype.toSorted === "function" u ciljnom okruženju; dostupnost u Node.jsu ne dokazuje podršku u preglednicima. Primjer upotrebljava [...numbers].sort(...) kako bi sačuvao izvorno gusto polje bez potrebe za toSorted().

Primjeri

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

Rezultat

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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori