Teorija 4 - Navadno urejanje
Odprto: ponedeljek, 5. december 2022, 00.00
Rok za oddajo: ponedeljek, 12. december 2022, 23.59
Naloga 1
Izpiši sled padajočega urejanja zaporedja
39 68 10 41 29 50 33 42
z uporabo naslednjih metod urejanja:- navadno vstavljanje (streightinsertion)
- navadno izbiranje (streightselection)
- navadna zamenjava (bubblesort)
- navadna zamenjava - izboljšana (bubblesort1)
Naloga 2
Na zaporedju elementov
33 80 53 19 70 44 67 21 33 91 44 33 89 10 51 27
prikaži delovanje Shell-ovega (naraščajočega) urejanja, kjer so koraki določeni po principu:
k0=1
ki=3*ki-1+1