Teorija 4 - Navadno urejanje
Zahteve zaključka
Odprto: ponedeljek, 4. december 2023, 00.00
Rok za oddajo: ponedeljek, 11. december 2023, 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