Sadržaj
Naručivanje niza stavki na popisu čest je zadatak u programiranju. Ljudsko biće taj zadatak često može izvršiti intuitivno. Međutim, računalni program mora slijediti točan slijed uputa da bi ga dovršio, a taj se slijed naziva algoritam. Algoritam naručivanja metoda je koja se koristi za postavljanje popisa neorganiziranih stavki u danom redoslijedu. Slijed narudžbe određuje se ključem. Postoji nekoliko algoritama za sortiranje koji se razlikuju u pogledu učinkovitosti i performansi. Neke poznate i važne vrste ove vrste uključuju: sortiranje mjehurića, sortiranje odabirom, sortiranje umetanjem i brzo sortiranje.
Razvrstavanje mjehurića
Razvrstavanje mjehurića opetovano razmjenjuje susjedne elemente koji nisu u redu dok cijeli popis stavki ne bude u nizu. Na taj način stavke plutaju na popisu prema svojim vrijednostima, a najveći (u slučaju uzlaznog poredaka) ide do kraja nakon svake iteracije.
Glavna prednost ovog algoritma je u tome što je njegova implementacija laka i poznata. Osim toga, kod razvrstavanja mjehurića elementi se mijenjaju bez korištenja privremene pohrane, što minimalni zahtjev za prostorom čini. Glavni nedostatak je činjenica da ne pokazuje dobre rezultate kad popis sadrži mnogo stavki. To je zato što ova vrsta sortiranja zahtijeva n² koraka obrade za svaki n broj elemenata koji će biti sortirani. Stoga je vrsta mjehurića prikladna za akademsko obrazovanje, ali ne i za primjenu u stvarnom životu.
Sortiranje odabira
Razvrstavanje odabira opetovano pretražuje popis stavki, odabirejući jedan po jedan element i postavljajući ga na točan položaj u nizu.
Glavna prednost sortiranja odabira je što dobro djeluje na užem popisu. Uz to, budući da je algoritam za naručivanje mjesta, ne treba privremena pohrana izvan onoga što je potrebno za spremanje izvornog popisa. Glavni nedostatak je niska učinkovitost na velikim popisima. Kao i vrsta mjehurića, zahtijeva n² broja koraka za svaki n elemenata. Uz to, na njegovu izvedbu lako utječe početni redoslijed predmeta prije postupka sortiranja. Zbog toga je ova vrsta odabira prikladna samo za popis na kojem je nekoliko elemenata slučajnim redoslijedom.
Sortiranje umetanja
Razvrstavanje umetanja više puta skenira popis i svaki put umetne stavku iz neurednog niza u ispravan položaj.
Glavna prednost sortiranja umetanjem je njegova jednostavnost, uz dobru izvedbu na malim popisima. To je algoritam za naručivanje mjesta, tako da je prostor potreban minimalan. Nedostatak je što ne radi dobro kao drugi algoritmi za sortiranje. S n² koraka potrebnih za rad, sortiranje umetanja također ne funkcionira dobro s velikim popisima. Međutim, posebno je korisno s popisima nekoliko stavki.
Brzo sortiranje
Brzo sortiranje djeluje na principu podjele i osvajanja. Prvo, on dijeli popis stavki na dva podpopisa na temelju pivot elementa. Svi su elementi na prvom pod-popisu raspoređeni tako da su manji od osovine, dok su svi elementi na drugom pod-popisu raspoređeni tako da budu veći od osovine. Isti postupak particioniranja i organizacije izvodi se više puta na rezultirajućim pod-popisima dok se ne organizira cijeli popis.
Brzo sortiranje neki smatraju najboljim algoritmom za sortiranje zbog svoje značajne prednosti u učinkovitosti, jer dobro funkcionira s velikim popisom predmeta. Naručivanjem na licu mjesta također nema potrebe za dodatnim prostorom za odlaganje. Mali nedostatak koji predstavlja je da je njegova najlošija izvedba slična prosječnoj izvedbi ostalih gore opisanih algoritama. Međutim, važno je napomenuti da je ovaj najgori slučaj vrlo rijedak. Općenito, brzo sortiranje daje najučinkovitiju i najčešće korištenu metodu organiziranja popisa bilo koje veličine.
