Teorija 4 - Navadno urejanje
Opened: Monday, 5 December 2022, 12:00 AM
Due: Monday, 12 December 2022, 11:59 PM
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