University of Rijeka. Faculty of Humanities and Social Sciences. Department of Polytechnics.
Abstract
U ovom radu bit će prikazano nekoliko rješenja problema sortiranja podataka u jednodimenzionalnom nizu elemenata. Kako se u praksi često pojavljuje potreba za sortiranjem podataka od velike je koristi pronaći što brži i efikasniji algoritam. Prikazat će se i praktične izvedbe algoritama za sortiranje koje će biti testirane na različitim nasumičnim skupovima podataka sa više ili manje elemenata. Kako bi lakše shvatili brzinu rada algoritma priložena će biti tablica u kojoj možemo lagano zaključiti koji je od algoritama koliko brz odnosno koliko mu je vremena potrebno da obavi posao sortiranja niza. Samo testiranje biti će realizirano u programskom jeziku C++, gdje je napisan i sam kôd. Isto tako biti će objašnjeni svi korišteni tipovi podataka, naredbe i ostali elementi kôda