Razvrsti vrstice

Najpreprostejši način, kako računalnik razvrsti besedilo, je po kodi znaka, to pa daje nenavadne rezultate: vse velike črke (kode od 65 do 90 v ASCII) so pred vsemi malimi (od 97 do 122), zato je »Zebra« pred »apple«, črke s strešicami in drugimi znamenji pa pristanejo za z. Ljudje pričakujejo slovarski vrstni red, ki ga jezikoslovci imenujejo kolacija. Orodje uporablja Intl.Collator, brskalnikovo izvedbo algoritma Unicode Collation Algorithm, zato se »apple«, »Banana« in »éclair« razvrstijo tako, kot pričakuje bralec.

Kolacija je odvisna tudi od jezika. Nemški slovarji uvrščajo ä k črki a, švedski pa postavljajo å, ä in ö za z, na sam konec abecede. Orodje uporablja privzeti jezik vašega brskalnika, zato seznam, razvrščen na švedskem sistemu, sledi švedskim pravilom. Če je vklopljeno prezri velikost črk, se črke, ki se razlikujejo le po velikosti ali nenaglašenih znamenjih, primerjajo kot enake, vrstni red pa določi naslednja razlika.

Abecedni vrstni red primerja števke eno za drugo, zato je »file10« pred »file2«, saj je 1 manjša od 2. Naravni vrstni red zaporedja števk bere kot cela števila in da file1, file2, file10, kot imena prikazujejo upravitelji datotek, na primer Windows Explorer in macOS Finder. Uporabite ga za naslove poglavij, sezname različic, številke računov in imena fotografij, kot sta IMG_9 in IMG_10.

Številski vrstni red poišče prvo število v vsaki vrstici, vključno z minusom in decimalkami, in razvrsti po njegovi vrednosti, kar ustreza cenikom, rezultatom in vrsticam, kot je »12 jabolk«. Vrstice brez števila gredo na konec. Vrstni red po možnosti Dolžina razvršča po številu vidnih znakov, od najkrajše, enako dolge pa po abecedi; uporaben je za iskanje najkrajših domenskih imen ali opažanje okrnjenih vnosov.

Mešanje uporablja algoritem Fisher–Yates (leta 1938 ga je objavila Ronald Fisher in Frank Yates, leta 1964 ga je za računalnike priredil Richard Durstenfeld), ki gre po seznamu od konca in vsako vrstico zamenja z naključno izbrano vrstico na istem mestu ali pred njim. Pri dobrem viru naključnosti je vsak vrstni red enako verjeten. Naključna števila prihajajo iz mulberry32, majhnega psevdonaključnega generatorja z začetnim semenom, zato mešanje ostane enako, dokler ne zahtevate novega. Ker ima stanje 32 bitov, lahko da največ okoli 4,3 milijarde različnih premešanj, manj kot 6,2 milijarde vrstnih redov že pri 13 vrsticah. To je v redu za vprašanja v kvizu, sezname predvajanja in določanje vrstnega reda predstavitev, ne pa za loterije ali karkoli z denarjem ali varnostjo.

Če želite seznam pred razvrščanjem očistiti, ga najprej obdelajte z orodjem Odstrani podvojene vrstice.