Sorteerimisalgoritmid
Sorteerimisalgoritmid on arvutiteaduses meetodid andmestruktuuri elementide järjestamiseks kindla võrdlus- või võtmejärjestuse alusel. Sorteerimine on fundamentaalne operatsioon, mida kasutatakse otsingutes, andmete esituses ja andmetöötluse eeltöötluses.
Levinumad algoritmid hõlmavad lihtsaid võrdluspõhiseid meetodeid nagu mullisorteerimine (bubble sort), valikusorteerimine (selection sort) ja sisestussorteerimine (insertion
Olulised omadused on aja- ja mälukompleksus, stabiilsus (ühetaoliste elementide suhtelise järjekorra säilimine), ning kas algoritm töötab
Praktilised valikud sõltuvad andmete suurusest, mälupiirangutest ja nõutavast stabiilsusest. Välistes (välismälus) tingimustes kasutatakse sageli mitmeastmelist ühendamist
Sorteerimisalgoritmid on intensiivselt uuritud teoreetiliselt ja rakenduslikult, ning enamik programmeerimiskeelte standardraamatukogud pakub optimiseeritud sorteermisfunktsioone.