| V súčasnej dobe existuje nespočetné množstvo algoritmov na usporadúvanie. Mnohé z nich sú v systémoch často využívané, iné sa kvôli svojej náročnosti a nízkej efektivite používajú len málo alebo sú z historických dôvodov spomínané len vo výučbových procesoch.
V súčasnosti je možné usporadúvať rôzne typy údajov. Význam usporadúvania má pri spracovávaní dát veľký význam. Zoradenie spracovávanej množiny dát uľahčuje jej následné spracovanie.
Snahou každého programátora je vybrať si ten správny algoritmus pre usporadúvanie. Jeho výber samozrejme záleží na mnohých faktoroch, ako napríklad zložitosť algoritmu, reprezentácia usporadúvaných dát, typ dát atď. A tak zorientovať sa vo veľkom množstve existujúcich algoritmov a vybrať si ten správny pre naše konkrétne potreby býva často problém.
Existujú všeobecné algoritmy, ktorými môžme usporiadať množinu ľubovolných prvkov, napr. typu int, float, či string. V databázových systémoch sú často usporadúvané štrukturované typy prvkov, ktoré však v konečnom dôsledku usporadúvame podľa niektorého člena prvku, a teda na úrovni prvku jednoduchého typu. Tieto algoritmy sú založené na porovnávaní prvkov usporadúvanej postupnosti. Nazývame ich komparačné algoritmy. Jediný rozdiel pri usporadúvaní prvkov typu int, float, či string konkrétnym algoritmom je v spôsobe porovnávania daných prvkov.
Okrem toho existujú i špeciálne algoritmy, ktoré sú založené na inom princípe než je porovnávanie prvkov. Nazývame ich nekomparačné algoritmy.
Každý algoritmus pracuje s určitou zložitosťou. Zložitosť algoritmu závisí najmä na počte výmen, či presunov prvkov usporadúvanej postupnosti.
Nižšie sú uvedené najčastejšie používané algoritmy usporadúvania rozdelené podľa typu.
Komparačné algoritmy>>
Select sort
Insert sort
Bubble sort
Shell sort
Quick sort
Merge sort
Binary Tree Sort
Heap Sort
Nekomparačné algoritmy>>
Radix sort
Counting Sort
Hybrid Sort
Ďalej sa budeme venovať hrubo vytlačeným algoritmom usporadúvania. Tieto algoritmy je potrebné preštudovať a pochopiť princíp usporadúvania daným algoritmom. Pochopenie princípu usporadúvania na jednoduchých príkladoch dáva predpoklad jednoduchšiemu zvládnutiu zložitejších algoritmov usporadúvania. Niektoré z týchto metód sa využívajú aj v súčasných systémoch na usporadúvanie údajov, iné sú už nepoužívané, avšak z hľadiska chápania princípov usporadúvania potrebné pre štúdium, niektoré zo spracovávaných algoritmov sú zahrnuté v sofistikovanejších algoritmoch usporadúvania.
|
