Sortiranje niza metodom zamjene susjednih elemenata niza Zadatak
- Slides: 24
Sortiranje niza - metodom zamjene susjednih elemenata niza
Zadatak • osobe poredati po visini od najniže do najviše V[1] V[2] V[3] V[4] V[5] V[6]
O čemu ovisi algoritam? • računalo može u jednom koraku uspoređivati samo dva broja • uspoređujemo po dva susjedna elementa u nizu • zamjenjujemo im mjesta ako nisu u dobrom poretku
Prvo ponavljanje - 1. korak • uspoređujemo prvu i drugu osobu • nisu u dobrom poretku pa im zamjenjujemo mjesta V[1] V[2] V[3] V[4] V[5] V[6]
2. korak • uspoređujemo drugu i treću osobu V[1] V[2] V[3] V[4] V[5] V[6]
3. korak • uspoređujemo treću i četvrtu osobu V[1] V[2] V[3] V[4] V[5] V[6]
4. korak • uspoređujemo četvrtu i petu osobu V[1] V[2] V[3] V[4] V[5] V[6]
5. korak • uspoređujemo petu i šestu osobu V[1] V[2] V[3] V[4] V[5] V[6]
Rezultat V[1] V[2] V[3] V[4] V[5] V[6] • na posljednjem je mjestu najviša osoba
Kod n: =6; for rb: =1 to 5 do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; end;
Drugo ponavljanje • postupak ponavljamo na rasponu od prve do pete osobe V[1] V[2] V[3] V[4] V[5] V[6]
Kod n: =6; for rb: =1 to 4 do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; end;
Treće ponavljanje • postupak ponavljamo na rasponu od prve do četvrte osobe V[1] V[2] V[3] V[4] V[5] V[6]
Kod n: =6; for rb: =1 to 3 do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; end;
Četvrto ponavljanje • postupak ponavljamo na rasponu od prve do treće osobe V[1] V[2] V[3] V[4] V[5] V[6]
Kod n: =6; for rb: =1 to 2 do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; end;
Peto ponavljanje • uspoređujemo prvu i drugu osobu V[1] V[2] V[3] V[4] V[5] V[6]
Kod n: =6; for rb: =1 to 1 do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; end;
Rezultat • osobe su poredane po veličini V[1] V[2] V[3] V[4] V[5] V[6]
KOd • očito je da se isti postupak ponavlja n-1 puta • možemo uvesti vanjsku petlju
Kod for br_pon: =1 to n-1 do begin for rb: =1 to n-br_pon do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; end;
Možemo li poboljšati algoritam? • u našem primjeru nakon trećeg ponavljanja niz je bio uređen • očito je da vanjska petlja ne treba biti petlja s unaprijed zadanim brojem ponavljanja već treba biti petlja s uvjetom • uvodimo logičku varijablu koja prati uređenost parova
Kod br_pon: =1; repeat sortirano: =true; for rb: =1 to n-br_pon do begin if v[rb]>v[rb+1] then begin t: =v[rb]; v[rb]: =v[rb+1]; v[rb+1]: =t; sortirano: =false; end; br_pon: =br_pon+1; until sortirano;
Zadatak • Imena učenika u razredu treba učitati u memoriju i sortirati po abecedi.
- Sortiranje niza
- Metoda supstitucije
- Sortiranje
- Izohipse i izobate
- Kramerovo pravilo
- Bus 172 nsu
- Museo marc chagall niza
- Ritam na plohi
- Kako napisati projektni zadatak
- Osnovni zadatak dinamike
- Kako napisati projektni zadatak
- Zadatak.singidunum.ac.rs
- Pegli
- Have you ever done something dangerous
- Kako napisati projektni zadatak
- Zadatak.singidunum.ac.rs
- Zastupljenost elemenata u zemljinoj kori
- Naponski niz
- Kemija 7 razred testovi smjese tvari
- Periodni sistem elemenata
- Istorija periodnog sistema elemenata
- Hemijska tablica elemenata
- Elementi 3 grupe periodnog sistema
- жозеф пруст
- Halogeni elemnti