Zoradiť riadky

Najjednoduchší spôsob, ako počítač zoradí text, je podľa kódu znaku, a to dáva zvláštne výsledky: každé veľké písmeno (kódy 65 až 90 v ASCII) je pred každým malým písmenom (97 až 122), takže „Zebra“ sa zaradí pred „apple“ a písmená s diakritikou skončia za z. Ľudia však očakávajú slovníkové poradie, čomu jazykovedci hovoria kolácia. Tento nástroj používa Intl.Collator, implementáciu algoritmu Unicode Collation Algorithm v prehliadači, takže „apple“, „Banana“ a „éclair“ sa zoradia tak, ako to čitateľ očakáva.

Kolácia závisí aj od jazyka. Nemecké slovníky radia ä k písmenu a, zatiaľ čo švédčina umiestňuje å, ä a ö až za z, na úplný koniec abecedy. Nástroj používa predvolený jazyk vášho prehliadača, takže zoznam zoradený vo švédskom systéme sa riadi švédskymi pravidlami. Keď je zapnuté ignorovanie veľkosti písmen, písmená, ktoré sa líšia len veľkosťou alebo diakritikou, sa porovnávajú ako rovnaké a zoradia sa podľa ďalšieho rozdielu.

Abecedné poradie porovnáva číslice po jednej, takže „file10“ je pred „file2“, pretože 1 je menšie ako 2. Prirodzené poradie číta skupiny číslic ako celé čísla a dáva file1, file2, file10, tak ako názvy zobrazujú správcovia súborov, napríklad Windows Explorer a macOS Finder. Použite ho pri názvoch kapitol, zoznamoch verzií, číslach faktúr a názvoch fotiek ako IMG_9 a IMG_10.

Číselné poradie hľadá v každom riadku prvé číslo vrátane znamienka mínus a desatinných miest a zoraďuje podľa jeho hodnoty, čo vyhovuje cenníkom, skóre a riadkom ako „12 jabĺk“. Riadky bez čísla idú na koniec. Poradie podľa dĺžky (Dĺžka) zoraďuje podľa počtu viditeľných znakov od najkratšieho, pričom pri rovnosti rozhoduje abeceda; hodí sa na hľadanie najkratších názvov domén alebo odhalenie skrátených záznamov.

Zamiešanie používa algoritmus Fisher–Yates (publikovali ho Ronald Fisher a Frank Yates v roku 1938 a pre počítače ho upravil Richard Durstenfeld v roku 1964), ktorý prechádza zoznam od konca a každý riadok vymení s náhodne vybraným riadkom na jeho pozícii alebo pred ňou. Pri dobrom zdroji náhody je každé poradie rovnako pravdepodobné. Náhodné čísla pochádzajú z mulberry32, malého pseudonáhodného generátora so seedom, takže zamiešanie ostane rovnaké, kým si nevyžiadate nové. Keďže má 32-bitový stav, dokáže vytvoriť najviac približne 4,3 miliardy rôznych zamiešaní, čo je menej ako 6,2 miliardy usporiadaní len 13 riadkov. Na otázky v kvíze, playlisty a určenie poradia prezentácií to stačí, no nie na lotérie ani nič, kde ide o peniaze alebo bezpečnosť.

Ak chcete zoznam pred zoradením vyčistiť, najprv ho prepustite cez Odstránenie duplicitných riadkov.