Učinkovitost algoritama sortiranja

undergraduate thesis

• Title (english): Efficiency of sorting algorithms
• Author: Nikola Božiček
• Mentor: Alen Lovrenčić (mentor); MBZ: 218662
• Committee member: Robert Kudelić (član povjerenstva); MBZ: 318731
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Theoretical and Applied Foundations of Information Sciences); Varaždin
• Defense date and country: 2022-02-04, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

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... More sortiranja: Selection sort, Bubble sort, Cocktail sort, Insertion sort, Shell sort, Merge sort, Quicksort i Counting sort. Less

• Keywords: algoritmi; programiranje; sortiranje; učinkovitost
• Language: croatian
• URN:NBN: urn:nbn:hr:211:519714
• Study programme: Title: Information Technology in Business Application; Study programme type: professional; Study level: undergraduate; Academic / professional title: stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) poslovne informatike (stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) poslovne informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2022-02-07 05:00:15