pitanje 1

[Sk@łR]

Buduci da se blizi usmeni (prekosutra), a neke stvari mi nisu jasne, preklinjem za pomoc!

SORTIRANJE NIZA ODABIROM EXTREMA
Ne znam da li sam dobro shvatio taj algoritam, pa pitam da li to ovak sljaka

Imamo
11 25 17 4 8 21 3 , treba uzlazno
Krece algoritam:
...
4 25 17 11 8 21 3
3 25 17 11 8 21 4
__________________
3 17 25 11 8 21 4
3 11 25 17 8 21 4
3 8 25 17 11 21 4
3 4 25 17 11 21 8
__________________
3 4 17 25 11 21 8
3 4 11 25 17 21 8
3 4 8 25 17 21 11
__________________
3 4 8 17 25 21 11
3 4 8 11 25 21 17
__________________
3 4 8 11 21 25 17
3 4 8 11 17 25 21
__________________
3 4 8 11 17 21 25[/b]

[ahri]

ti ovdje radis sljedece:
ako je i<j, a a[i]>a[j], onda ih zamjenis.
sto je u redu.

ali, mislim da se misli na ovo (ne drzi me za rijec):

"nadji najmanji element, te ga zamjeni s prvim.
pomakni se za jedno mjesto (tako da vise ne gledas prvog)".

11 25 17 4 8 21 3

prvi prolaz: min=7 (pamtis indexe!!)
3 25 17 4 8 21 11
drugi prolaz min=3 (ili 4, ovisno da li sad gledas cijeli niz, ili stvarno otkantas prvi dio).

3 4 17 25 8 21 11
treci prolaz: min=3 (ili 5)
3 4 8 25 17 21 11

etc etc...

_________________

[Sk@łR]

Dakle, najprije usporedjujemo ono na prvom mjestu dok ne dobijemo najmanji i tako dalje za svaki sljedeci.

Hvala

[n0mad]

To bi ti zapravo i bia selection sort...

_________________
Sig pobrisan by Admin zbog krsenja Pravila... hehe, fair enough