From: Doni Pracner <quinnuendo@gmail.com>
Date: Sat, 31 Oct 2015 13:42:37 +0000 (+0100)
Subject: sortiranje, knjige, zad2
X-Git-Url: https://svarog.pmf.uns.ac.rs/gitweb/?a=commitdiff_plain;h=951e0b35c4c040d76890425148a858faabdc7364;p=spa2-materijali.git

sortiranje, knjige, zad2
---

diff --git a/sortiranje/knjige/zad-sort2.txt b/sortiranje/knjige/zad-sort2.txt
new file mode 100644
index 0000000..dfdad73
--- /dev/null
+++ b/sortiranje/knjige/zad-sort2.txt
@@ -0,0 +1,99 @@
+************************************************************
+                Zadatak za vežbu - sortiranje 2
+************************************************************
+
+Zadatak
+============================================================
+
+Zadatak sa prvih vezbi prosiriti sledecim funkcionalnostima:
+
+metod za sortiranje
+-------------------
+
+umesto da se koristi Arrays.sort, napisati sopstveni metod koji radi
+sortiranje.  Koristiti proizvoljnu metodu za sortiranje, a preporucuje se
+jedna od elementarnih metoda koje su opisane nize.
+
+
+napraviti komparatore
+---------------------
+
+komparatori su klase koje uporedjuju elemente neke druge klase.  Ovako se
+omogucava da se isti objekti mogu porediti na razlicite nacine, a ne samo na
+nacin definisan u `compareTo` metodu klase.
+
+Da se ovakav komparator koristi u `Arrays.sort` treba dodati njegovu
+instancu kao drugi parametar u pozivu metod, na primer
+
+   Arrays.sort(mojNiz, new MojKomparatorNizova())
+
+Da bi se komparator koristio u sopstvenom metodu isto se moze definisati
+drugi parametar tipa Comparator ciji metod `compare` ce se onda pozivati u
+kodu umesto `compareTo` na objektu.  Na primer
+
+   //umesto
+   if (o.compareTo(o2)>0) 
+   //koristiti
+   if (comp.compare(o,o2)>0)
+
+
+ponuditi korisniku izbor sortiranja
+-----------------------------------
+
+Ponuditi korisniku da bira po cemu ce biti sortiran niz i na osnovu
+odabira koristiti odgovarajuci komparator za sortiranje.
+
+Ponuditi bar sledece opcije:
+- id
+- naslov
+- autor
+- autor/naslov
+
+
+Metode sortiranja
+============================================================
+
+Postoje tri elementarne metode sortiranja.
+
+
+Sortiranje umetanjem (insertion)
+------------------------------------------------------------
+
+Pretpostavimo da je pocetak niza sortiran. Prvi element iz
+nesortiranog dela niza ubacujemo u sortirani deo na
+odgovarajuce mesto i to ponavljamo dokle god ne dodjemo do
+kraja niza.
+
+
+Sortiranje izabiranjem (selection)
+------------------------------------------------------------
+
+Pretpostavimo da je pocetak niza, prvih K elemenata,
+sortiran i da je u njemu K najmanjih elemenata. U
+nesortiranom delu niza nadjemo najmanji element i postavimo
+ga na pocetak nesortiranog dela.
+
+	
+Sortiranje razmenom (exchange)
+------------------------------------------------------------
+
+Pretpostavimo da je pocetak niza, prvih K elemenata,
+sortiran i da je u njemu K najmanjih elemenata. Prolazimo
+kroz nesortirani deo, od kraja prema pocetku i za svaka dva
+elementa razmenimo mesta ako "stoje pogresno".
+
+Takodje je poznato pod imenom "Bubble sort".
+
+
+Poredjenje metoda
+============================================================
+
+Sortiranje razmenom u opstem slucaju daje najgore rezultate.
+
+Sortiranje izabiranjem je najbolje ukoliko su elementi niza
+veliki, odnosno ako je operacija poredjenja brza od
+premestanja elemenata u nizu.
+
+Sortiranje umetanjem daje najbolje rezultate ukoliko su
+elementi niza mali ili je poredjenje komplikovano, tj ako 
+je premestanje brze od poredjenja.