Sorteringer

Sorteringer er prosesser som går ut på å ordne eller gruppere objekter etter bestemte kriterier. Begrepet brukes i en rekke sammenhenger, fra databehandling og bibliotekskunnskap til avfallsforvaltning og logistikk. I databehandling refererer sortering til å omorganisere en samling elementer slik at de følger en bestemt rekkefølge, for eksempel stigende eller synkende. Dette letter søk og videre behandling. Vanlige kriterier er tall, tekst eller andre egenskaper. Sortering kan være stabil, der like elementer beholder sin opprinnelige rekkefølge, eller ustabil.

Informatikkens sorteringer inkluderer flere algoritmer, som quicksort, mergesort, heapsort og innstikksortering (insertion sort). Hovedideen er å minimere antall sammenligninger og flyttinger. For effektive sorteringer er tidens kompleksitet ofte O(n log n) i gjennomsnitt, mens enklere metoder kan ha O(n^2). I databaser kobles sortering til indekser og operasjoner som ORDER BY.

I praksis er sorteringer viktige for å gjøre data søkbare og for å organisere informasjon, for eksempel i filsystemer, bibliotekkataloger og varelagre. Sorteringer kan foregå som en enhetlig prosess, og i større datasystemer kan eksterne eller distribuere sorteringer brukes for å håndtere datasett som ikke får plass i minnet.

I avfallsforvaltning er kildesortering av materialer som papir, plast, glass, metall og organisk avfall sentralt for resirkulering og avfallsminimering; feilsortering øker behandlingskostnader og reduserer resirkuleringsgrad.