Priame metódy
Pretože dobré triediace algoritmy vyžadujú rádovo O(n.logn) porovnaní, je vhodné
rozobrať si najprv niekoľko jednoduchých a zrejmých metód nazývaných priame metódy,
z ktorých všetky vyžadujú rádovo n2 porovnaní kľúčov.
Dôvodov je viacero:
1. priame metódy sú osobitne vhodné na objasnenie charakteristických čŕt hlavných zásad triedenia
2. ich algoritmy sú ľahko pochopiteľné a krátke
3. hoci dômyselné metódy vyžadujú menej operácií, sú tieto operácie zvyčajne zložitejšie v detailoch; teda priame
metódy sú rýchlejšie pre dostatočne malé n, nepoužívajú sa však pre veľké n
Metódy triedenia, ktoré triedia prvky na mieste, možno rozdeliť na tri základné kategórie podľa toho, z ktorej metódy vychádzajú:
1. Triedenie výmenou
2. Triedenie výberom
3. Triedenie vkladním
Algoritmy
Algoritmy implementujúce tieto metódy sú:
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Shell Sort