1 / 19

Sortiranje niza

Sortiranje niza. Sortiranje podataka. postupak kojim želimo bilo koju kombinaciju ulaznih podataka postaviti u ulazni ili silazni redoslijed postoje razni algoritmi koji se međusobno razlikuju po složenosti i brzini brzina algoritma je važna kad moramo sortirati veliki broj podataka.

vahe
Download Presentation

Sortiranje niza

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sortiranje niza

  2. Sortiranje podataka • postupak kojim želimo bilo koju kombinaciju ulaznih podataka postaviti u ulazni ili silazni redoslijed • postoje razni algoritmi koji se međusobno razlikuju po složenosti i brzini • brzina algoritma je važna kad moramo sortirati veliki broj podataka

  3. Zadatak • osobe poredati po visini od najniže do najviše

  4. O čemu ovisi algoritam? • računalo može u jednom koraku uspoređivati samo dva broja • logično je krenuti od nekog algoritma kojeg već poznajemo • koristiti algoritam za traženje najmanje vrijednosti

  5. 1. korak • Pronađemo najmanju vrijednost (najnižu osobu) • Zamijenimo mjesta prve i najniže osobe

  6. 2. korak • Postupak ponavljamo na rasponu od druge do zadnje osobe

  7. 3. korak • Postupak ponavljamo na rasponu od treće do zadnje osobe

  8. 4. korak • Postupak ponavljamo na rasponu od četvrte do zadnje osobe

  9. 5. korak • Postupak ponavljamo na rasponu od pete do zadnje osobe

  10. 6. korak • Postupak ponavljamo na rasponu od šeste do zadnje osobe

  11. 7. korak • Postupak ponavljamo na rasponu od sedme do zadnje osobe

  12. Rezultat • osobe su poredane po veličini

  13. Algoritam • kod traženja najmanje vrijednosti pamtimo njeno redno mjesto • nakon pregledanog intervala zamjenjujemo mjesta najmanjeg i onog na početku intervala • početak intervala nam se u svakom koraku pomiče za jedno mjesto

  14. Kod • 1. korak: {traženje najmanjeg na intervalu od 1. do N.} imin:=1; for j:=2 to N do begin if v[j]<v[imin] thenimin:=j; end; {zamjena najmanjeg i prvog} t:=v[imin]; v[imin]:=v[1]; v[1]:=t;

  15. Kod • 2. korak: {traženje najmanjeg na intervalu od 2. do N.} imin:=2; for j:=3 to N do begin if v[j]<v[imin] thenimin:=j; end; t:=v[imin]; v[imin]:=v[2]; v[2]:=t;

  16. Kod • 3. korak: {traženje najmanjeg na intervalu od 3. do N.} imin:=3; for j:=4 to N do begin if v[j]<v[imin] thenimin:=j; end; t:=v[imin]; v[imin]:=v[3]; v[3]:=t;

  17. Kod • uočavamo promjene početnih vrijednosti varijable imin • uočavamo promjene početka intervala pretraživanja • uočavamo da koraka ima N-1 • uvodimo vanjsku petlju

  18. Kod for pocetak:=1 to N-1 do begin imin:=pocetak; for j:=pocetak+1 to N do begin if v[j]<v[imin] thenimin:=j; end; t:=v[imin]; v[imin]:=v[pocetak]; v[pocetak]:=t; end;

  19. Analiza algoritma • algoritam se uvijek izvodi u istom broju koraka • neosjetljiv je na stupanj uređenosti početnog niza

More Related