hrvatski

Pregled algoritama sortiranja

U ovom radu bit će opisana problematika sortiranja algoritama. Na početku će biti naveden povijesni kontekst nastanka algoritama općenito kao i njihova svrha, razvoj i primjena u razvoju programskih sustava. Nakon upoznavanja s pojmom algoritama, bit će pojašnjena primjena djelatnosti sortiranja podataka i opisana svrha iste. Nakon upoznavanja s pojmovima vezanih uz sortiranje algoritama bit će objašnjena razlika algoritama prema složenosti odnosno brzini koja je važna pri sortiranju velikog broja podataka. Nadalje u poglavljima će se dati pregled nekih od jednostavnih algoritama kao što su sortiranje izborom, sortiranje umetanjem te sortiranje zamjenom susjednih elemenata ili mjehuričasto sortiranje te opisan način na koji funkcionira svaki od navedenih algoritama. Nakon pregleda jednostavnih algoritama sortiranja pojasnit će se pojam rekurzije te će biti dan pregled algoritama za sortiranje koji su zasnovani na rekurziji, primjerice to su algoritmi sortiranje spajanjem, (engl. merge sort) i brzo sortiranje, (engl. quick sort). Također, bit će objašnjen pojam rekurzije kao metode definiranja funkcija u kojima se definirajuća funkcija primjenjuje unutar definicije. Na kraju rada će biti objašnjeno sortiranje pomoću binarnog stabla te će biti navedeni primjeri algoritama zasnovanih na binarnom stablu kao što su sortiranje obilaženjem binarnog stabla traženja, engl. tree sort i sortiranje pomoću hrpe, engl. heap sort. U svakom poglavlju će biti opisani načini te dani primjeri kako svaki od navedenih algoritama funkcionira te implementacija u programskom jeziku C i analiza vremenske složenosti nekih od navedenih algoritama sortiranja.

algoritmi; sortiranje; rekurzija

nije evidentirano