Teorija 4 - Navadno urejanje
Opened: 월요일, 5 12월 2022, 12:00 오전
Due: 월요일, 12 12월 2022, 11: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