Sorteerimist

Sorteerimine on protsess, mille käigus järjestatakse objektide kogum kindla järjekorra järgi. Järjestus võib põhineda arvväärtusel, tähestikulisel järjestamisel või muudel kriteeriumidel, näiteks kuupäeval, suurusel või prioriteedil. Sorteerimine on oluline nii andmete haldamises kui ka kasutajale esitatava teabe kuvamisel.

Programmeerimises ja andmetöötluses on olemas erinevad sorteerimisalgoritmid. Levinumad on quicksort, mergesort, heapsort, insertion sort ja selection sort. Nende tööaeg ja mälukasutus võivad oluliselt erineda: üldiselt leitakse o(n log n) tasemeid suurte andmekogumite puhul, kuid halva juhu korral võib aeg olla o(n^2). Stabiilsus eristab sorte: stabiilne sort säilitab sama väärtusega elementide esialgse järjekorra, ebastabiilne võib selle muuta.

Sortimise puhul eristatakse sageli sisemist sortimist ja välist sortimist: esimene töötab siis, kui kogu andmestik mahub mällu, teine vajab väliseid faile või vooge suurte andmete sortimiseks.

Rakendused hõlmavad andmebaaside päringute järjekorda (ORDER BY), kasutajaliidese loetelude korrektset esitust, andmete analüüsi ning duplikaatide avastamist ja kõrvaldamist.