Raða línum

Einfaldasta leiðin fyrir tölvu til að raða texta er eftir stafakóða, en það gefur undarlega niðurstöðu: allir hástafir (kóðar 65 til 90 í ASCII) koma á undan öllum lágstöfum (97 til 122), þannig að „Zebra“ raðast á undan „apple“ og stafir með broddum lenda á eftir z. Fólk býst frekar við orðabókarröð, sem málfræðingar kalla röðun (e. collation). Þetta tól notar Intl.Collator, útfærslu vafrans á Unicode Collation Algorithm, svo „apple“, „Banana“ og „éclair“ raðast eins og lesandi býst við.

Röðun fer einnig eftir tungumáli. Í þýskum orðabókum er ä flokkað með a, en í sænsku koma å, ä og ö á eftir z, aftast í stafrófinu. Tólið notar sjálfgefið tungumálssnið vafrans þíns, þannig að listi sem er raðaður á sænsku kerfi fylgir sænskum reglum. Þegar kveikt er á því að hunsa há- og lágstafi teljast stafir sem eru aðeins ólíkir að stafstöðu eða broddi jafnir og raðast eftir næsta mun.

Stafrófsröð ber saman tölustafi einn í einu, þannig að „file10“ kemur á undan „file2“ því 1 er minna en 2. Náttúruleg röð les runur tölustafa sem heilar tölur og gefur file1, file2, file10, eins og skráastjórar á borð við Windows Explorer og macOS Finder birta nöfn. Notaðu hana fyrir kaflaheiti, útgáfulista, reikningsnúmer og myndanöfn eins og IMG_9 og IMG_10.

Tölugildisröð leitar að fyrstu tölunni í hverri línu, þar með talið mínusmerki og tugabrotum, og raðar eftir gildi hennar, sem hentar verðlistum, stigum og línum eins og „12 apples“. Línur án tölu fara aftast. Lengd raðar eftir fjölda sýnilegra stafa, stystu fyrst, og jafnlangar línur raðast í stafrófsröð; það nýtist til að finna stystu lénin eða koma auga á stytt gögn.

Slembiröðun notar Fisher–Yates reikniritið (birt af Ronald Fisher og Frank Yates árið 1938 og aðlagað fyrir tölvur af Richard Durstenfeld árið 1964), sem gengur frá enda listans og víxlar hverri línu við af handahófi valda línu sem er á sama stað eða framar. Með góðri slembiuppsprettu eru allar raðir jafnlíklegar. Slembitölurnar koma frá mulberry32, litlum gervislembitölugjafa með upphafsgildi, þannig að slembiröðun helst óbreytt þar til þú biður um nýja. Þar sem staða hans er 32 bitar getur hann í mesta lagi gefið um 4,3 milljarða mismunandi raða, færri en 6,2 milljarða raða aðeins 13 lína. Það dugar fyrir spurningar í spurningakeppni, lagalista og röð kynninga, en ekki fyrir happdrætti eða neitt þar sem peningar eða öryggi eru í húfi.

Til að hreinsa lista áður en þú raðar skaltu fyrst keyra hann í gegnum Fjarlægja tvítekin línur.