Učinkovitost algoritama sortiranja

završni rad

• Naslov (engleski): Efficiency of sorting algorithms
• Autor: Nikola Božiček
• Mentor: Alen Lovrenčić (mentor); MBZ: 218662
• Član povjerenstva: Robert Kudelić (član povjerenstva); MBZ: 318731
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za teorijske i primijenjene osnove informacijskih znanosti); Varaždin
• Datum i država obrane: 2022-02-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Ovaj rad na početku govori o pojmu algoritma, a kasnije o pojmu algoritma sortiranja i njegovim karakteristikama. Posebno se ističe i pojašnjava važnost vremenske složenosti kod izvršavanja algoritama soritranja. U radu su objašnjeni najpopularniji algoritmi sortiranja. Algoritmi sortiranja su uspoređeni s obzirom na vremensku složenost prije mjerenja "a priori", a kasnije u realnom okruženju "a posteriori". Usporedba algoritama sortiranja u stvarnom okruženju je izvršena na ovim algoritama sortiranja: Selection sort, Bubble sort, Cocktail sort, Insertion sort, Shell sort, Merge sort, Quicksort i Counting sort.

• Ključne riječi: algoritmi; programiranje; sortiranje; učinkovitost
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:519714
• Studijski program: Naziv: Primjena informacijske tehnologije u poslovanju; Vrsta studija: stručni; Stupanj studija: preddiplomski; Akademski / stručni naziv: stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) poslovne informatike (bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-02-07 05:00:15