ljudi ne mogu nikako da ga skontam, patim se pravo....
ali evo nesto sam skontao a zelio bi da mi kazete da li je ok ili nije ok...
2 8 7 6 20 2 5 4 30 je jedan niz
sredina je pivot= 20 (kako tacno sredinu uzimamo ovde kod neparnih nizova je ok ali kod parnih nizova imamo 2 5 1 3 sta je sredina 5 ili 1?)
prvi poredimo sa 20
2<20 ok
prvi sa zadnjim 2<30 ok
pivot sa zadnjim 20 < 30 ok
znaci nigdje nismo izvrsili zamijenu super.
pivot zamijenjivamo za prezadnjim 4kom
novi niz izgleda ovako
2 8 7 6 4 2 5 20 30
sada idemo od lijeva prema prema 20 trazimo najveci sa lijeve strane i najmanji sa desne strane.
Sta me ovde buni: 2<20 ok, 8<20 ok, 6< 20 ok, jel tu stajemo (kao to je ta lijeva strana ili idemo sve do 20 posto nismo nasli ni jedan veci od dvadeset da bi ga mjenjali)
A sa druge strane sta me buni na desnoj strani su svi manji od 20 sta sa njima....
Moje misljenje je da prvo trazimo najveci od 20 ako nema ostaje niz takav kakav je. a u nasem slucaju 2 8 7 6 4 2 5 20 30
pa pet pozovemo QS za niz (2 8 7 6 4 2 5) onda sve ponovo
pivot sreina pivot = 6
2<6 ok, 2<5 ok 6<5 ne zamijenimo izgleda ovako 2 8 7 5 4 2 6, i sada mijenjamo sredinu (jel to nas novi pivot=5 ili?) 5 sa prezadnjim 2 i onda imamo novi niz 2 8 7 2 4 5 6
trazimo sa lijeve starne veci od 5
2<5 ok 8<5 ne nasli smo 8 je veci
sa desna trazimo manji od 5 evo ga 4
8 i 4 zamijenimo i dobijemo niz: 2 4 7 2 8 5 6
trazimo dalje 7 je veci od 5 ok nasli smo na lijevoj strana
idemo sada desna strana trazimo manji i to je 2
znaci 7 i 2 zamijenimo.
i imamo novi niz: 2 4 2 7 8 5 6
eh sada taj nas pivot = 5 mogu li zamijeniti sa 7 da dobijem taj niz u kojem je lijeva strana manja a desna veca.
a to bi izgledalo ovako 2 4 2 5 8 7 6
i onda uradim quicksort za (2 4 2) lijevu starnu pa onda za desnu stranu i spojim sve...
jel to pravilno ili nije.... sto sam sada uradio...
Problem je sto sam na netu nasao par vrsta sa malim oscilacijama
Mada ne znam kako bi poceo da je pivot na zadnjem mjestu, kako bi poredio pivot za zadnjim brojem sto sam ovde uradio i kako bi poredio prvi broj sa zadnjim?
skroz sam zbunjen sad stvarno nista ne znam
Hvala puno