Студент Рачунарског факултета Алекса Антић је у петак, 19. септембра 2025. године одбранио дипломски рад на тему Анализа перформанси алгоритама сортирања пред комисијом коју су чинили ментор др Марко Младеновић и члан др Селена Вукотић.
У уводу свог рада Алекса је истакао:
Сортирање података представља једну од најважнијих и најчешће коришћених операција у рачунарству. Ефикасност алгоритама за сортирање директно утиче на перформансе многих апликација и система, почевши од база података и претраге информација, па све до комплексних научних симулација. Због тога је анализа и поређење различитих алгоритама сортирања од посебног значаја у разумевању њихове примене у пракси.
У овом раду биће представљени алгоритми bubble sort, selection sort, insertion sort, merge sort и quick sort. Неки од њих спадају у фундаменталне алгоритме који се лако разумеју и имплементирају, али уједно имају и ограничене перформансе, док су други сложенији за разумевање, али пружају значајно боље резултате у погледу брзине и ефикасности.
…
Један од кључних циљева овог рада био је да се покаже да се алгоритам сортирања не може посматрати изоловано од структуре података. Док се, на пример, Quick sort показује као оптималан избор при раду са низовима или векторима, исти алгоритам даје изразито неповољне резултате када се примењује на листама. Резултати експеримената потврђују да перформансе алгоритама зависе не само од њихове теоријске сложености, већ и од конкретне структуре над којом се примењују. Ово јасно наглашава значај правилног усклађивања алгоритма и структуре података у реалним апликацијама, што представља важну смерницу за пројектовање и оптимизацију софтверских решења. – закључио је Алекса.