Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / JavaScript

Řazení a porovnávání prvků pole

Řazení uspořádává prvky podle pravidla porovnávání. Seznamte se s výchozím textovým pořadím, číselnými porovnávacími funkcemi, stabilitou a rozdílem mezi sort(), která mění pole, a toSorted(), která vytváří kopii.

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

Syntaxe

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

Řazení uspořádává prvky podle pravidla porovnávání. array.sort(compareFn) mění pole a vrací totéž pole. Bez compareFn porovnává řetězcové reprezentace prvků lexikograficky podle UTF-16 kódových jednotek, nikoli číselně: [10, 2, 1].sort() vytvoří [1, 10, 2].

Porovnávací funkce dostane a a b a vrátí Number: zápornou hodnotu, pokud má být a dříve, kladnou, pokud má být později, nebo 0, pokud mají prvky stejnou prioritu. Pro konečná čísla řadí (a, b) => a - b vzestupně a (a, b) => b - a sestupně. Nepoužívejte (a, b) => a > b: logická hodnota správně nepopisuje všechny tři případy. Porovnávací funkce by měla být deterministická, neměla by měnit porovnávaná data a měla by zachovávat konzistenci znaménka při záměně argumentů i tranzitivitu. Výsledek NaN se považuje za 0.

Řazení je stabilní: prvky, které jsou porovnány jako stejné, zachovávají původní pořadí. Objekty tedy můžete řadit podle vlastnosti, aniž by se změnilo pořadí shodných hodnot. Specifikace neurčuje konkrétní algoritmus ani nezaručuje časovou či paměťovou složitost. V běžných polích se undefined řadí za ostatní hodnoty a porovnávací funkce se pro něj nevolá; sort() umisťuje prázdná místa za undefined.

array.toSorted(compareFn) je standardizována od ECMAScript 2023 a vrací novou mělkou kopii v seřazeném pořadí. Na každém indexu používá běžné vyhledávání vlastností, takže může načíst zděděnou hodnotu, i když pole na daném indexu nemá vlastní vlastnost. Výsledkem čtení je undefined jen tehdy, když se žádná vlastnost nenajde nebo když čtení nalezené vlastnosti vrátí undefined. Před použitím ověřte typeof Array.prototype.toSorted === "function" v cílovém prostředí; dostupnost v Node.js nedokazuje podporu v prohlížečích. Příklad používá [...numbers].sort(...), aby zachoval původní husté pole bez požadavku na toSorted().

Příklady

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

Výsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje