Dobrodošli
Moje ime je Nikola Anđelković (32/2025). Ovaj seminarski predstavlja sveobuhvatan pregled pet ključnih algoritama za sortiranje. Razumevanje ovih algoritama je osnova za optimizaciju koda i efikasno upravljanje memorijom u računarstvu.
Algoritmi koje detaljno obrađujemo
Seminarski pokriva sledećih pet algoritama podeljenih po njihovoj efikasnosti i načinu rada:
- Bubble Sort – Osnovni algoritam zasnovan na zameni suseda.
- Insertion Sort – Efikasan za male i skoro sortirane nizove.
- Selection Sort – Algoritam koji minimizuje broj operacija upisa.
- Merge Sort – Stabilan algoritam zasnovan na rekurziji i spajanju.
- Quick Sort – Najbrži algoritam u opštem slučaju koji koristi pivot element.
Tehničke karakteristike
U tabeli ispod je dat uporedni prikaz složenosti za svih pet algoritama koje ćemo analizirati:
| Algoritam | Najbolji slučaj | Prosečan slučaj | Najgori slučaj |
|---|---|---|---|
| Bubble Sort | O(n) | O(n2) | O(n2) |
| Insertion Sort | O(n) | O(n2) | O(n2) |
| Selection Sort | O(n2) | O(n2) | O(n2) |
| Merge Sort | O(n log n) | O(n log n) | O(n log n) |
| Quick Sort | O(n log n) | O(n log n) | O(n2) |
Cilj seminarskog rada
Fokus seminarskog je na detaljnoj analizi i komparaciji efikasnosti algoritama kroz prizmu asimptotske složenosti. Cilj je demonstrirati praktičnu implementaciju u jeziku C++, uz prateću LaTeX dokumentaciju koja formalizuje teorijske osnove i pruža uvid u kriterijume za izbor optimalnog rešenja u realnim sistemima.