Triedenie

Triedenie je proces usporiadania množiny údajov podľa zvoleného kritéria[1]. Najčastejšími druhmi usporiadania sú číselné (numerické) a abecedné (lexikálne). Pri oboch druhoch usporiadania sa dá použiť triedenie vzostupné (od najnižšej hodnoty po najvyššiu) alebo zostupné (od najvyššej hodnoty po najnižšiu).

Využitie triediaceho algoritmu uľahčuje napríklad vyhľadávanie v poli prvkov, kedy usporiadanie prvkov poľa zvyšuje efektívnosť vyhľadávania, skracuje jeho čas a vyžaduje menej pamäte. Z našich vedomostí ohľadom polí vieme, že každý prvok má svoj index, ktorý nám ho určuje. Ten sa dá využiť aj pri triedení.

Existuje niekoľko druhov triediacich algoritmov, ktoré sú špecifikované podľa vlastností polí a ich vstupných údajov, na ktorých triedenie sú určené. Algoritmy vnútorného triedenia sa používajú v operačnej pamäti; algoritmy vonkajšieho triedenia zase využívajú vonkajšie pamäťové médiá.