SVEUILITE/UNIVERZITET VITEZ VITEZ FAKULTET POSLOVNE INFORMATIKE STUDIJ I CIKLUSA; GODINA STUDIJA: I CIKLUS: I GODINA SMIJER: INFORMACIJESKE TEHNOLOGIJE

STUDIJ SLUAJA

STUDENT:Eldin !"dl# $ PREDMET:S%&'$%'& ()d % $ i l*)&i%+i PROFESOR: !&),-d&L .) R)l#i/ ASISTENT: +&-01i K"n n 2& di/

O(i0 (&)3l"+ : !&)*& + %&"3 0)&%i& %i 3&)#"4" $)#" $)&i0ni$ 'n"0" $)&i0%"/i 3'33l" 0)&% l*)&i% +- U (&4)+ di#"l' (&)*& + $)&i0ni$ /" 'ni#"%i $)li$) #" 4"li$ ni. )dn)0n) $)li$) 3&)#"4 5"li 'ni#"%i . %i+ /" 'ni#"%i %" 3&)#"4" #"d n () #"d n- !&)*& + ()6& n#'#" 3&)#"4" ' ni. $)#i /" 3i%i 0)&%i& n- O4 # ni. /" 3i%i $)(i& n ' d)d %ni ni.7 $ $) 3i 0" n $& #' i0(i0 ) i % # )&i*in lni ni. $)#i #" $)&i0ni$ 'ni#")!&)*& + /" . %i+ $&). ("%l#' 4&8i%i . +#"n' 3&)#"4 ' ni.' #"d n () #"d n )d + n#"* $ 4"/"+7 % $) 8%) /" 4"/" 3&)#"4" $&). i.+#"n" ' &"d)0li#"d' ni. 7 0% 4l# %i n $& # ni. -

Di# *& + %)$ :

start originalni_niz[c] = in.nextInt(); n= in.nextInt ()

for (c = 0; c < n; c++)

originalni_niz = sortirani_niz

for (c = 0; c < ( n - 1 ); c++) for (d = 0; d < n - c - 1; d++) "rint originalni_niz d++)

#$%&'

"rint sortirani_niz sortirani_niz[d] > sortirani_niz[d+1] end

()*' za

!ena = sortirani_niz[d]

sortirani_niz[d] = sortirani_niz[d+1] sortirani_niz[d+1] = za !ena d++)

!&)*& + n (i0 n ' (&)*& +0$)+ #".i$' J 4 :

import java.util.Scanner; class BubbleSort { public static void main(String []args) { int n, c, d, zamjena; Scanner in = ne Scanner(S!stem.in); S!stem.out.println("#nesite vrijednost $oli$o brojeva u nizu zelite da sortirani%"); n = in.ne&t'nt(); int sortirani(niz[] = ne int[n]; int originalni(niz[] = ne int[n]; S!stem.out.println("#nesite " ) n ) " brojeva"); ** dodijeli sva$i uneseni broj $orisni$a u niz $oji +e $asnije biti sortiran ,or (c = -; c . n; c))) originalni(niz[c] = in.ne&t'nt(); ** /opiraj originalni niz u sortirani(niz S!stem.arra!cop!( originalni(niz, -, sortirani(niz, -, originalni(niz.lengt0 ); ** Sortiranje brojeva u nizu "sortirani(niz" ,or (c = -; c . ( n 1 2 ); c))) { ,or (d = -; d . n 1 c 1 2; d))) { ** a$o je trenutni broj ve+i od narednog i, (sortirani(niz[d] 3 sortirani(niz[d)2]) { ** izvr4i zamjenu pozicija ova dva broja u nizu zamjena = sortirani(niz[d]; sortirani(niz[d] = sortirani(niz[d)2]; sortirani(niz[d)2] = zamjena; 5 5 5 S!stem.out.println("6riginalni niz%"); ,or (c = -; c . n; c))) S!stem.out.println(originalni(niz[c]); S!stem.out.println("Sortirani niz%"); ,or (c = -; c . n; c)))

budu

S!stem.out.println(sortirani(niz[c]); 5 5