Seřadit řádky

Nejjednodušší způsob, jak počítač seřadí text, je podle kódu znaků, a výsledky jsou zvláštní: každé velké písmeno (kódy 65 až 90 v ASCII) předchází každému malému písmenu (97 až 122), takže „Zebra“ se zařadí před „apple“ a písmena s diakritikou skončí za z. Lidé ale očekávají pořadí jako ve slovníku, kterému lingvisté říkají kolace. Tento nástroj používá Intl.Collator, implementaci Unicode Collation Algorithm v prohlížeči, takže „apple“, „Banana“ a „éclair“ se řadí tak, jak čtenář čeká.

Kolace závisí také na jazyce. Německé slovníky řadí ä k písmenu a, zatímco švédština umisťuje å, ä a ö za z, na úplný konec abecedy. Nástroj používá výchozí jazyk vašeho prohlížeče, takže seznam seřazený na švédském systému se řídí švédskými pravidly. Při zapnuté volbě ignorovat velikost písmen se písmena lišící se jen velikostí nebo diakritikou porovnávají jako shodná a řadí se podle dalšího rozdílu.

Abecední řazení porovnává číslice po jedné, takže „file10“ je před „file2“, protože 1 je menší než 2. Přirozené řazení čte řady číslic jako celá čísla a dává file1, file2, file10, tak jak názvy zobrazují správci souborů, například Průzkumník Windows a Finder v macOS. Hodí se pro názvy kapitol, seznamy verzí, čísla faktur a názvy fotek jako IMG_9 a IMG_10.

Číselné řazení hledá na každém řádku první číslo, včetně znaménka minus a desetinných míst, a řadí podle jeho hodnoty, což se hodí pro ceníky, výsledky a řádky typu „12 jablek“. Řádky bez čísla jdou na konec. Řazení podle délky (Délka) řadí podle počtu viditelných znaků od nejkratšího, přičemž shodné délky se řadí abecedně; hodí se k hledání nejkratších doménových jmen nebo oříznutých položek.

Zamíchání používá algoritmus Fisher–Yates (zveřejnili ho Ronald Fisher a Frank Yates v roce 1938 a pro počítače ho upravil Richard Durstenfeld v roce 1964), který prochází seznam od konce a každý řádek zamění s náhodně vybraným řádkem na své pozici nebo před ní. S dobrým zdrojem náhody je každé pořadí stejně pravděpodobné. Náhodná čísla pocházejí z mulberry32, malého pseudonáhodného generátoru se zadaným základem (seed), takže zamíchání zůstane stejné, dokud nevyžádáte nové. Protože jeho stav má 32 bitů, může vytvořit nejvýše asi 4,3 miliardy různých zamíchání, což je méně než 6,2 miliardy pořadí pouhých 13 řádků. Pro kvízové otázky, playlisty a určení pořadí prezentací to stačí, ne však pro loterie ani cokoli, kde jde o peníze nebo bezpečnost.

Chcete-li seznam před řazením vyčistit, nejprve ho projděte nástrojem Odstranit duplicitní řádky.