Vsebina
Naročanje niza elementov na seznamu je pogosta naloga pri programiranju. Človek lahko to nalogo opravi intuitivno. Vendar mora računalniški program slediti natančnemu zaporedju navodil, da ga izpolni, in to zaporedje se imenuje algoritem. Algoritem za razvrščanje je metoda, ki se uporablja za postavitev seznama neorganiziranih elementov v danem vrstnem redu. Zaporedje naročanja določa ključ. Obstaja več algoritmov za razvrščanje, ki se razlikujejo glede učinkovitosti in zmogljivosti. Nekatere znane in pomembne vrste te vrste vključujejo: mehurček, izbiro, vstavljanje in hitro razvrščanje.
Razvrstitev mehurčkov
Razvrstitev oblačkov večkrat izmenja sosednje elemente, ki niso v redu, dokler ni zaporeden celoten seznam elementov. Na ta način postavke lebdijo na seznamu glede na njihove vrednosti, pri čemer največji (v primeru naraščajočega vrstnega reda) gredo do konca po vsaki ponovitvi.
Glavna prednost tega algoritma je, da je njegova izvedba enostavna in znana. Poleg tega se pri razvrščanju mehurčkov elementi zamenjajo, ne da bi uporabili začasno shrambo, zaradi česar je prostorska zahteva minimalna. Glavna pomanjkljivost je dejstvo, da ne kaže dobrih rezultatov, če seznam vsebuje veliko elementov. To je zato, ker ta vrsta razvrščanja zahteva n² korakov obdelave za vsakih n števila elementov, ki bodo razvrščeni. Zato je vrsta mehurčkov primerna za akademsko izobraževanje, ne pa tudi za resnične aplikacije.
Razvrstitev izbora
Izbirno razvrščanje večkrat preišče seznam elementov, izbere posamezne elemente naenkrat in ga postavi na pravo mesto v zaporedju.
Glavna prednost izbire je, da se dobro obnese na ožjem seznamu. Poleg tega, ker gre za algoritem za urejanje mest, ne potrebuje začasne shrambe, ki presega to, kar je potrebno za shranjevanje prvotnega seznama. Glavna pomanjkljivost je nizka učinkovitost na velikih seznamih. Tako kot razvrščanje mehurčkov zahteva n² število korakov za vsakih n elementov. Poleg tega na njegovo delovanje zlahka vpliva začetni vrstni red predmetov pred postopkom razvrščanja. Zaradi tega je ta vrsta izbire primerna samo za seznam, kjer je malo elementov v naključnem vrstnem redu.
Razvrstitev vstavka
Razvrstitev vstavljanja večkrat skenira seznam in vsakič vstavi element iz neurejenega zaporedja v pravi položaj.
Glavna prednost razvrščanja z vstavljanjem je njegova enostavnost, poleg tega pa kaže dobro delovanje na majhnih seznamih. Gre za algoritem za razvrščanje mest, zato je prostorska zahteva minimalna. Pomanjkljivost je, da ne deluje tako dobro kot drugi algoritmi za razvrščanje. Z n² korakov, potrebnih za delovanje, razvrščanje vstavljanja tudi ne deluje dobro z velikimi seznami. Vendar je še posebej uporaben pri seznamih z nekaj elementi.
Hitro razvrščanje
Hitro razvrščanje deluje po principu delitve in osvajanja. Najprej seznam elementov razdeli na dva podseznama na podlagi vrtilnega elementa. Vsi elementi na prvem pod-seznamu so razporejeni tako, da so manjši od vrtišča, medtem ko so vsi elementi na drugem pod-seznamu razporejeni tako, da so večji od vrtišča. Isti postopek delitve in organiziranja se večkrat izvaja na nastalih pod-seznamih, dokler ni organiziran celoten seznam.
Nekateri menijo, da je hitro razvrščanje zaradi pomembne prednosti v učinkovitosti najboljši algoritem za razvrščanje, saj dobro deluje z velikim seznamom elementov. Z naročanjem na kraju samem tudi ni potrebe po dodatnem prostoru za shranjevanje. Majhna pomanjkljivost, ki jo predstavlja, je, da je njena najslabša zmogljivost podobna povprečni zmogljivosti drugih zgoraj opisanih algoritmov. Vendar je pomembno omeniti, da je ta najslabši primer zelo redek. Na splošno je hitro razvrščanje najučinkovitejša in najpogosteje uporabljena metoda organiziranja seznama katere koli velikosti.
