sorteerimine
Sorteerimine on andmete, esemete või elementide järjestamine teatud kriteeriumi või reegli alusel, tavaliselt kasvavasse või kahanevasse järjekorda.
Sorteerimine on protsess, mille käigus paigutatakse andmed, esemed, numbrid, sõnad või muud elemendid kindla kriteeriumi alusel loogilisse järjekorda. Kõige tavalisemad sorteerimisviisid on kasvav järjestus (väiksemast suuremaks) ja kahanev järjestus (suuremast väiksemaks). Sorteerimist kasutatakse igapäevaelus (näiteks raamatute alfabeetiline järjestamine riiulis), arvutiteaduses (andmebaaside ja failide korraldamine) ning erinevates tööprotsessides (dokumentide sorteerimine kuupäeva või tähtsuse järgi). Arvutiteaduses on sorteerimine üks põhilisi algoritme ja seda õpetatakse programmeerimise aluskursustel. Tuntumad sorteerimisalgoritmid on mullsorteerimine, kiirsorteerimine, liitmisorteerimine ja lisamissorteerimine, millel kõigil on erinevad efektiivsuse näitajad. Sorteerimine võib toimuda ka muude kriteeriumide alusel kui numbrilised või tähestikulised väärtused: näiteks värvi, suuruse, kaalu, vanuse või mis tahes muu omaduse järgi.
Etümoloogia
Tuleneb sõnast «sort» (liik, laad), mis on laenatud saksa keelest (Sorte) või prantsuse keelest (sorte), need omakorda ladina sõnast sors (loos, osa, liik).
Kasutusnäited
Tabeli sorteerimine kuupäeva järgi aitab kõige värskemad kirjed kiiresti üles leida.
Prügi sorteerimine on keskkonnahoiu seisukohalt väga oluline.
Programmeerimise tunnis õppisime erinevate sorteerimise algoritmide tööpõhimõtteid.