UNIVERZITET SINERGIJA

BIJELJINA Strukture podataka i algoritmi K1 priprema

1. Ilustrujte izvravanje algoritma za sor ranje niza zamenjivanjem elemenata (bubble-

sort) ukoliko se taj algoritam primenjuje za ulazni niz = (9, 3, 6, 7, 5). Preciznije,
u jednom redu donje tabele navedite sadraj niza redom posle svake glavne itera-
cije tog algoritma. (Napomena: svi redovi tabele se ne moraju iskoris ukoliko se
algoritam ranije zavrava.)

1 2 3 4 5
9 3 6 7 5
1. iteracija
2. iteracija
3. iteracija
4. iteracija
5. iteracija
6. iteracija

2. Ilustrujte izvravanje algoritma za sor ranje niza umetanjem elemenata (insert-sort)

ukoliko se taj algoritam primenjuje za ulazni niz = (9, 3, 6, 7, 5). Preciznije, u jed-
nom redu donje tabele navedite sadraj niza redom posle svake glavne iteracije tog
algoritma. (Napomena: svi redovi tabele se ne moraju iskoris ukoliko se algoritam
ranije zavrava.)

1 2 3 4 5
9 3 6 7 5
1. iteracija
2. iteracija
3. iteracija
4. iteracija
5. iteracija
6. iteracija

3. Ilustrujte izvravanje algoritma za sor ranje niza izborom elemenata (select-sort) uko-
liko se taj algoritam primenjuje za ulazni niz = (9, 3, 6, 7, 5). Preciznije, u jednom
redu donje tabele navedite sadraj niza redom posle svake glavne iteracije tog algo-
ritma. (Napomena: svi redovi tabele se ne moraju iskoris ukoliko se algoritam ranije
zavrava.)

1
UNIVERZITET SINERGIJA
BIJELJINA Strukture podataka i algoritmi K1 priprema

1 2 3 4 5
9 3 6 7 5
1. iteracija
2. iteracija
3. iteracija
4. iteracija
5. iteracija
6. iteracija

4. Ilustrujte izvravanje algoritma za sekvencijalnu pretragu niza ukoliko se taj algoritam

primenjuje za ulazni niz = (9, 3, 6, 7, 6, 5, 2, 2, 4, 8) i trai se vrednost = 6. Preci-
znije, na donjoj slici datog niza zaokruite elemente niza koji se ispituju tokom pretrage
i ispod toga naznaite broj iteracije u kojoj se odgovarajui element ispituje.

1 2 3 4 5 6 7 8 9 10
9 3 6 7 6 5 2 2 4 8

5. Ilustrujte izvravanje algoritma za sekvencijalnu pretragu niza ukoliko se taj algoritam

primenjuje za ulazni niz = (9, 3, 6, 7, 6, 5, 2, 2, 4, 8) i trai se vrednost = 1. Preci-
znije, na donjoj slici datog niza zaokruite elemente niza koji se ispituju tokom pretrage
i ispod toga naznaite broj iteracije u kojoj se odgovarajui element ispituje.

1 2 3 4 5 6 7 8 9 10
9 3 6 7 6 5 2 2 4 8

6. Ilustrujte izvravanje algoritma za binarnu pretragu sor ranog niza ukoliko se taj algo-
ritam primenjuje za ulazni niz = (2, 2, 3, 4, 5, 6, 6, 7, 8, 9) i trai se vrednost = 6.
Preciznije, na donjoj slici datog niza zaokruite elemente niza koji se ispituju tokom
pretrage i ispod toga naznaite broj iteracije u kojoj se odgovarajui element ispituje.

1 2 3 4 5 6 7 8 9 10
2 2 3 4 5 6 6 7 8 9

7. Ilustrujte izvravanje algoritma za binarnu pretragu sor ranog niza ukoliko se taj algo-
ritam primenjuje za ulazni niz = (2, 2, 3, 4, 5, 6, 6, 7, 8, 9) i trai se vrednost = 1.
Preciznije, na donjoj slici datog niza zaokruite elemente niza koji se ispituju tokom
pretrage i ispod toga naznaite broj iteracije u kojoj se odgovarajui element ispituje.

1 2 3 4 5 6 7 8 9 10
2 2 3 4 5 6 6 7 8 9