|
Master of the VCR
Registracija: Jul 2007.
Lokacija: Opustošeni grad
Postova: 3,505
|
Imaš dva osnovna algoritma, bez optimizacija, ono, najsirovija moguća i to su da imaš jedno jednodimenzionalno polje (matricu) -dakle jedan niz brojeva i radiš samo na njemu, ili da imaš dva polja, jedno s brojevima a drugo prazno u koje slažeš brojeve.
S dva polja je jednostavnije, recimo Nesortirano (n) i Sortirano (n):
Pretpostaviš da je prvi broj u polju najmanji (Min).
Stvoriš petlju koja će proći n puta poljem Nesortirano i pronaći najmanji ili jednak broj u odnosu na Min i staviš ga u mjesto polja Sortirano prema indeksu petlje.
Kad dođeš do kraja petlje, tablica je sortirana uzlazno, od manjeg prema većem.
Ako trebaš silazno sortiranje, onda za prvi pretpostaviš da je najveći, pa tražiš manje ili jednake.
Drugi način je samo s jednim poljem ali s dvije petlje.
Prva ide i= 1 to n
Druga ide j= i to n
Također pretpostaviš za prvi da je najmanji (najveći) i kad naiđeš na manji (veći), zamijeniš im mjesta. Tako unutar niza uvijek "gore" ostaju već sortirani brojevi a ti u idućoj iteraciji provjeravaš samo ostatak koji nije sortiran.
__________________
Do you know the difference between a friend and a good friend? A friend will help you, and a good friend will help you remove the body.
Right before your eyes we pull laughter from the skies ¦ And he laughs until he cries, then he dies, then he dies.
|