UltKit

Sorter linjer

Sett hvilken som helst liste i rekkefølge: alfabetisk begge veier, i naturlig rekkefølge, etter det første tallet på hver linje, etter lengde eller i tilfeldig rekkefølge. Sorteringen bruker nettleserens egne språkregler og kjører helt på enheten din.

Rekkefølge

0 tegn · 0 ord · 0 linjer

0 tegn · 0 ord · 0 linjer

Kjører helt i denne nettleserfanen. Teksten din lastes aldri opp eller lagres.

Hva det gjør

Sorter linjer sorterer linjer alfabetisk med nettleserens språkavhengige sortering, i naturlig rekkefølge (file2 før file10), etter det første tallet i hver linje, etter lengde eller i tilfeldig rekkefølge.

Før
ting 10
ting 9
Ting 1
Etter
Ting 1
ting 9
ting 10

Alfabetisk er ikke det samme som tegnkoderekkefølge

Den enkleste måten for en datamaskin å sortere tekst på er etter tegnkode, og det gir merkelige resultater: alle store bokstaver (kode 65 til 90 i ASCII) kommer før alle små bokstaver (97 til 122), så «Zebra» havner foran «apple», og bokstaver med aksent havner etter z. Folk forventer heller ordbokrekkefølge, som språkforskere kaller kollasjon. Dette verktøyet bruker Intl.Collator, nettleserens implementasjon av Unicode Collation Algorithm, slik at «apple», «Banana» og «éclair» sorteres slik en leser forventer.

Kollasjon avhenger også av språk. Tyske ordbøker plasserer ä sammen med a, mens svensk plasserer å, ä og ö etter z, helt sist i alfabetet. Verktøyet bruker standardspråket i nettleseren din, så en liste sortert på et svensk system følger svenske regler. Når ignorer store og små bokstaver er på, regnes bokstaver som bare skiller seg i store/små bokstaver eller aksent som like, og rekkefølgen avgjøres av neste forskjell.

Naturlig, numerisk og lengdebasert rekkefølge

Alfabetisk rekkefølge sammenligner sifre ett om gangen, så «file10» kommer før «file2» fordi 1 er mindre enn 2. Naturlig rekkefølge leser rekker av sifre som hele tall og gir file1, file2, file10, slik filbehandlere som Windows Utforsker og macOS Finder viser navn. Bruk den til kapitteltitler, versjonslister, fakturanumre og bildenavn som IMG_9 og IMG_10.

Numerisk rekkefølge ser etter det første tallet på hver linje, inkludert minustegn og desimaler, og sorterer etter verdien. Det passer for prislister, poengsummer og linjer som «12 epler». Linjer uten tall havner til slutt. Lengde-rekkefølge sorterer etter antall synlige tegn, korteste først, og ved likhet alfabetisk. Det er nyttig for å finne de korteste domenenavnene eller oppdage avkortede oppføringer.

Slik fungerer tilfeldig stokking

Stokking bruker Fisher–Yates-algoritmen (publisert av Ronald Fisher og Frank Yates i 1938 og tilpasset datamaskiner av Richard Durstenfeld i 1964), som går gjennom listen fra slutten og bytter hver linje med en tilfeldig valgt linje på eller før den. Med en god tilfeldighetskilde er alle rekkefølger like sannsynlige. De tilfeldige tallene kommer fra mulberry32, en liten pseudotilfeldig generator med startverdi, så en stokking forblir lik til du ber om en ny. Fordi tilstanden er på 32 bit, kan den gi høyst omtrent 4,3 milliarder ulike stokkinger, færre enn de 6,2 milliarder rekkefølgene av bare 13 linjer. Det er greit for quizspørsmål, spillelister og for å velge rekkefølge på presentasjoner, men ikke for lotterier eller alt der penger eller sikkerhet står på spill.

Hvis du vil rydde en liste før sortering, kan du først kjøre den gjennom Fjern dupliserte linjer.

Ofte stilte spørsmål

Hvorfor havner fil10 foran fil2?
Vanlig alfabetisk rekkefølge sammenligner tegn for tegn, og 1 kommer før 2. Velg naturlig rekkefølge, som behandler hver rekke av sifre som et tall, for å få file2 før file10.
Kommer ord med store bokstaver først ved sortering?
Nei. Sorteringen bruker språkbevisst kollasjon, så apple og Apple står ved siden av hverandre. Bare enkel sortering etter tegnkode setter alle store bokstaver før alle små.
Er den tilfeldige stokkingen virkelig tilfeldig?
Den bruker en upartisk Fisher–Yates-stokking drevet av en rask pseudotilfeldig generator med startverdi. Det er rettferdig nok til daglig bruk, men ikke egnet til trekninger, lotterier eller sikkerhet.
Hvor havner linjer uten tall ved numerisk sortering?
Til slutt i listen, i alfabetisk rekkefølge seg imellom. Linjer som inneholder et tall, sorteres etter verdien av det første tallet på linjen.
Kan jeg sortere linjer i omvendt alfabetisk rekkefølge?
Ja, velg Z→A. Den bruker samme språkbevisste sammenligning som A→Z, bare omvendt, så ord med aksent og store bokstaver havner på fornuftige plasser.