Cvičenie č. 13 - Zápočtový test č. 1
Úloha: Zotriedenie spojáku
- Napíšte si vlastnú deklaráciu spojáku, s ktorou budete pracovať
- Napíšte procedúru sort, ktorá zotriedi spojový zoznam vzostupne (od najmenšej hodnoty po najväčiu).
Poznámky:
- Triedenie by malo mať časovú zložitosť maximálne \( O(n^2) \), kde n je počet prvkov v spojáku.
- Nepíšte žiadny inicializačný kód spojáku, stačí len správna definícia a samotná procedúra sort.
- Triedenie naimplementuje len s pomocou spojového zoznamu, tzn. žiadne riešenia typu skopírujem si spoják najprv do pola nevymýšlajte.