Posle časa 08

Pretraga, izmene niza i bubble sort

Ponovi ispitno pitanje o sortiranju, a zatim u Vežbaonici završi zadatke Časa 08 koje nisi uradila na času.

1. Pitanje sa ispita: sortiranje nizova

Nacrtati strukturni dijagram toka algoritma koji niz A sa N elemenata uređuje u neopadajući redosled. Nabrojati nazive tri algoritma za sortiranje nizova.

Mali trag

Kod bubble sort-a spoljašnja petlja broji prolaze, unutrašnja poredi A[j] i A[j + 1], a zamena se radi kada je levi element veći. Posle svakog prolaza uređeni kraj je duži za jedan element.

Pogledaj rešenje

Tri naziva iz gradiva su selection sort, insertion sort i bubble sort. Za bubble sort: i ide od 0 dok je i < N - 1; za svaki i, j ide od 0 dok je j < N - 1 - i; ako je A[j] > A[j + 1], vrednosti se zamene pomoću pomoćne promenljive. Na dijagramu se vide obe petlje, uslov poređenja, zamena, povećavanje j i povećavanje i.

2. Završi Čas 08 u Vežbaonici

Otvori https://aip.zmenix.com/vezbaonica.php i završi zadatke 1–6 iz grupe Čas 08 koje nisi uradila na času. Zadatke 7 i 8 uradi ako ih niste završili na papiru ili ako želiš još jednom da proveriš bubble sort. Program prvo sastavi u svesci, pa ga unesi na sajt.

Mali trag

Kod pretrage odluči da li ti treba prvi pogodak ili ceo niz. Kod brisanja pomeraj ulevo, kod ubacivanja od kraja udesno, a kod sortiranja prvo napiši granice obe petlje.

Pogledaj rešenje

Čas 08 ima osam zadataka. Zadaci 1–3 su pretraga, 4 i 5 brisanje, 6 ubacivanje, 7 jedan bubble prolaz, a 8 ceo bubble sort. Rešenja i provera važnih delova nalaze se uz svaki zadatak.

Završila sam zadatke i uporedila odgovore.

Ako ti je neko pitanje bilo teško, pošalji mi samo njegov broj i proći ćemo ga na sledećem času.