Professional Documents
Culture Documents
Prez 4
Prez 4
Sortiranje
Sortiranje
Sortiranje je proces preuredjenja datog skupa objekata po
odredjenom kriterijumu.
– Svrha sortiranja je da se kasnije olakša pretraživanje objekata:
objekti se sortiraju u telefonskim imenicima,
sadržaju knjige,
rečnicima,
magacinima,...
– Sortiranje je jedna od najvažnijih aktivnosti u obradi podataka:
sortiranje je odličan primer na kome se može pokazati raznovrsnost
algoritama
Sortiranje – formalna definicija
for i:=2,n
pom:=a(i)
j:=i-1
ne
pom<a(j) j1
a(j+1):=a(j)
j:=j-1
a(j+1):=pom
kraj
Sortiranje selekcijom
polazni
niz 44 55 12 42 94 18 6 67
6 55 12 42 94 18 44 67
6 12 55 42 94 18 44 67
6 12 18 42 94 55 44 67
6 12 18 42 94 55 44 67
6 12 18 42 44 55 94 67
6 12 18 42 44 55 94 67
6 12 18 42 44 55 67 94
Sortiranje selekcijom – algoritam
sort-selekcija
for i:=1,n-1
min:=a(i)
ind:=i
for j:=i+1,n
ne
a(j) < min
min:=a(j)
ind:=j
a(ind):=a(i)
a(i):=min
kraj
Sortiranje zamenom mesta (bubble sort)
bubble sort
for i:=2,n
for j:=n,i,-1
ne
a(j-1) > a(j)
pom:=a(j-1)
a(j-1):=a(j)
a(j):=pom
kraj
Bubble sort algoritam – varijanta 2
sort-selekcija
promena=true
ne Ako nema
promena
promene,
okončaj izvršenje
promena=false
for i:=n,2,-1
ne
a(i) < a(i-1)
promena=true
pom=a(i-1)
a(i-1)=a(i)
a(i)=pom
kraj