Balkan SA:MP

Pozdrav, vidio sam ovu temu http://forum.sa-mp.com/showthread.php?p=1085586&highlight=quickSort#post1085586
dobio sam ideju da napravim prvi algoritam za sortaciju nizova ikad napravljen i najjednostavniji ali jako učinkovit, ideju sam dobio http://en.wikipedia.org/wiki/Sorting_algorithm - nedavno sam imao potrebu za sortacijom pa sam napravio algoritam.

Ryder-ov ima malo bolju konstrukciju jer može podržati direktno upravljanje nizom pomicanjem lijevo i udesno.
Algoritam koji sam ja izradio zove se još Bubble sort http://en.wikipedia.org/wiki/Bubble_sort ima mogućnost definiranja maximalnog sortiranja niza nekom konstantom.

FUNKCIJA:

sort(array[], const int velicina, _OPERATOR_)
array = Niz koji želiš sortirati kako želiš
velicina = velicina do koje zelis da sortiras niz
_OPERATOR_ = OPERATOR_VELIKI ili OPERATOR_MALI

OPERATOR_MALI - Sortira niz od najmanjeg prema najvećem
OPERATOR_VELIKI - Sortira niz od najvećeg prema najmanjem

DOWNLOAD:
http://www.solidfiles.com/d/664098e836/
http://pastebin.com/JjTdZ0FX

PRIMJER U PRAKSI:

Ovo možete koristiti npr. kako bi sortirali igrače sa najvećim levelom na serveru od najvećeg prema najmanjem ili obrnuto

Evo kako to izgleda, otprilike

(http://i.imgur.com/WqQyZxd.png)

Rezultat je ovo:

(http://i.imgur.com/7sh3cny.png)

Bez korištenja ovog algoritma:

(http://i.imgur.com/yEVnAVr.png)

Korištenje drugog operatora:

(http://i.imgur.com/kpIwyV9.png)

Rezultat je ovo:

(http://img109.imageshack.us/img109/9532/f854559fd67845188a11986.png)


Ovo je sortacija za jednodimenzionalni niz
Toliko od mene, pozdrav!

Solidno.

voha, ovo je odlicna realizacija a jos bolja pre svega ideja, svaka cast slay  :)

hvala :)
ovo je više nego dovoljno za pawn jezik što će iko imati potrebe za sortacijom bilo čega :)

Čovječe ljudi niti neznaju koliko je ovo korisno!:D
Genijalno čovječe.
Zanima me da li soritra i float (decimalne) varijante kao npr. koordinate?

Citat: [US] CrniGavran poslato April 04, 2013, 15:28:46 POSLE PODNE
Čovječe ljudi niti neznaju koliko je ovo korisno!:D
Genijalno čovječe.
Zanima me da li soritra i float (decimalne) varijante kao npr. koordinate?

Mogao bi sa jedno-dimenziolnalim poljem, sa više ne, ali ako će baš biti potrebe napravit ću za više dimenzija

super je, ali nije li bubble sort malo spor kad je rijec o vise brojeva?
u c++ ja cesto koristim shell sort.

Citat: Husein kapetan Gradašević poslato April 04, 2013, 16:45:34 POSLE PODNE
super je, ali nije li bubble sort malo spor kad je rijec o vise brojeva?
u c++ ja cesto koristim shell sort.

Praktički svaki algoritam za sortaciju bi ovako funkcionirao pošto pawn nije thread-switch ne pada mi na pamet kako bi drugačije mogao sortirati vrijednosti iz nekog arraya po nekakvoj veličini osim preko petlji...

Quicksort i shell sort je već ryder implantirao u PAWN algoritam, iako sam ja poboljšao bubble sort jer sada ima mogućnost biranja operatora... u c/++ jeziku mislim da je baš shell sort default sortacija preko includea algoritam

ja sam napravio bubble sort jer praktički u pawn-u nećeš imati nekakve potrebe za nekim drugim pošto će se ovo koristiti primjerice za sortiranje top 5 igrača za nekakvu statistiku servera ili slično, shell sort je samo poboljšani bubble sort odjednom prenosi više vrijednosti iz više polja u više njih ali mislim da neće biti potrebe za nečim boljim, ovisi o potrebama, naravno...

opa mali 20/10

Citat: Slay_ poslato April 04, 2013, 16:49:06 POSLE PODNE

Citat: Husein kapetan Gradašević poslato April 04, 2013, 16:45:34 POSLE PODNE
super je, ali nije li bubble sort malo spor kad je rijec o vise brojeva?
u c++ ja cesto koristim shell sort.

Praktički svaki algoritam za sortaciju bi ovako funkcionirao pošto pawn nije thread-switch ne pada mi na pamet kako bi drugačije mogao sortirati vrijednosti iz nekog arraya po nekakvoj veličini osim preko petlji...

Quicksort i shell sort je već ryder implantirao u PAWN algoritam, iako sam ja poboljšao bubble sort jer sada ima mogućnost biranja operatora... u c/++ jeziku mislim da je baš shell sort default sortacija preko includea algoritam

ja sam napravio bubble sort jer praktički u pawn-u nećeš imati nekakve potrebe za nekim drugim pošto će se ovo koristiti primjerice za sortiranje top 5 igrača za nekakvu statistiku servera ili slično, shell sort je samo poboljšani bubble sort odjednom prenosi više vrijednosti iz više polja u više njih ali mislim da neće biti potrebe za nečim boljim, ovisi o potrebama, naravno...

ma sve je 10/10.  ;D

P.S.
shell sort je prepravljeni insertion sort.  :)

Svaka cast

Extra stvar

uoaaaaa covjece extra 10/10 svaka cast !

crni gavran, za šta će ti uopće sortacija za kordinate samo bi izgubio točnu kordinatu, a i nema smisla jer nećeš time ništa drugo napraviti nego prebaciti samo kordinatu u drugo polje... tj. promjenit ces clanove vec postojecih polja...

a zasta sluzi ova sortacija ?

svaka cast za tutorial,detaljno objasnjeno, premda ja neznam c++ i koristio sam tj pokusavao nauciti samo pocetne sitnicemali to je nista...tut 10/10 samo nevidim gdje bi ja ovo mogo koristit,nepada mi u glavu ni jedan sistem gdje bi se ovo moglo primjenit

Citat: |W|SoaD123 poslato April 05, 2013, 08:26:40 PRE PODNE
svaka cast za tutorial,detaljno objasnjeno, premda ja neznam c++ i koristio sam tj pokusavao nauciti samo pocetne sitnicemali to je nista...tut 10/10 samo nevidim gdje bi ja ovo mogo koristit,nepada mi u glavu ni jedan sistem gdje bi se ovo moglo primjenit

Primjer.. komanda /top5 i s ovime mozes sortirati 5 igraca sa najvecim levelim/novcem... Na TD...

Npr. Ko sta je u CODU kad sisnes TAB pa je igrac sa navjecim scorom prvi po redu e to se zove sortacija

CitatPrimjer.. komanda /top5 i s ovime mozes sortirati 5 igraca sa najvecim levelim/novcem... Na TD...

Npr. Ko sta je u CODU kad sisnes TAB pa je igrac sa navjecim scorom prvi po redu e to se zove sortacija

to je to da, ali to po meni odgovara samo onima koji namjeravaju imati ili imaju neki DM ili freeroam server,na RP-serveru koda je bitno ko ima najveci lvl ili najvise para...jos jedno pohvale za tutorial i nastavi ucelje c++ dobro je to znati

Nije ovo tutorial i ovo nema nikakve veze niti sa C-om niti C++om ovo je impementirana ideja algoritma u PAWN... samo ideja nacina rada algorutma se zove bubble sort

Zanimljivo :)

Lijepo si to napravio. :) Samo im napiši u prvom postu da moraju prvo prebacit podatke u novi niz (array) i taj niz sortirat. Jer kao prvo: ovo ne podržava sortiranje matrica (dvodimenzionalnih nizova), a kao drugo: pomiješali bi se podaci iz matrice za igrače. I dodaj sortiranje matrica. :D

wow ...
Extra 10/10 ...

Citat: Joey_ poslato April 05, 2013, 15:37:45 POSLE PODNE
Lijepo si to napravio. :) Samo im napiši u prvom postu da moraju prvo prebacit podatke u novi niz (array) i taj niz sortirat. Jer kao prvo: ovo ne podržava sortiranje matrica (dvodimenzionalnih nizova), a kao drugo: pomiješali bi se podaci iz matrice za igrače. I dodaj sortiranje matrica. :D

Rekao sam u postu ispod da je ovo za jednodimenzionalni niz, što se tiče sortiranja dvodimenzionalnih nizova nisam još imao potrebe za korištenjem tih jer obično samo nekakav string sortiram (admin levele... i sl.), napravit ću onda još i za dvodimenzionalne nizove update, možda i tagove za float vrijednosti...

Dodat ću i za trodimenizonalni niz odma znači da podržava sve nizove... bit ce sort, sort2D i sort3D

EDIT: mislim, vadim vrijednosti iz nekakvog stringa, na to sam mislio :) i da, eto napisao sam i u prvom postu...

Odlično , 10/10

Korisno svaka cast..

hvala...

Slay bio si uvjek pr0 sta da ti kazem  :P

Odlično..

jel moze ko objasnit sta je ovo bt???  ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ???

Citat: [US] CrniGavran poslato April 04, 2013, 15:28:46 POSLE PODNE
Čovječe ljudi niti neznaju koliko je ovo korisno!:D
Genijalno čovječe.
Zanima me da li soritra i float (decimalne) varijante kao npr. koordinate?

zasto ovo sluzi oce neko rec?

Lijepo :P
https://www.youtube.com/watch?v=g11ADEDdJ0w

Zivote moj ovo mi je trebalo! Hvala!