Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Quicksort i pivot

[es] :: Pascal / Delphi / Kylix :: Quicksort i pivot

[ Pregleda: 451 | Odgovora: 3 ]

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

pera89
Petar Dobrota
Zajechar

Član broj: 51904
Poruke: 42
79.101.197.*



Profil

icon Quicksort i pivot30.03.2008. u 13:16

Treba mi QuickSort algoritam za niz stringova. E sad kako je najbolje da trazim pivot...
Kada sam koristio QuickSort sa celim brojevima bilo je pivot:=a([right]+a[left]) div 2, znaci srednja vrednost od levog i desnog elementa. Kod stringova ne mogu da racunam srednju vrednost, a ako pivotu dodelim vrednost a[right] ili a[left] sortiranje ide sporo. Probao sam ovako pivot:=a[left + (right-left) div 2] i situacija je bolja ali me zanima da li ima boljeg resenja?
30.03.2008. u 13:16 

reiser
Vranje

Član broj: 7895
Poruke: 1884
79.101.196.*



Profil

icon Re: Quicksort i pivot30.03.2008. u 17:43
Samo promenis tip pivota u string

http://www.swissdelphicenter.ch/torry/showcode.php?id=1916
30.03.2008. u 17:43 

pera89
Petar Dobrota
Zajechar

Član broj: 51904
Poruke: 42
79.101.197.*



Profil

icon Re: Quicksort i pivot30.03.2008. u 18:04
Naravno da pivot mora da bude string. To je odprilike isto sto sam i ja gore napisao. U ovom primeru sto si mi dao pivot je a[ (left+right)div 2] sto je isto sto i left+(right-left)div 2 samo za nijansu brze(element izmedju left i right).
Pa predpostavljam da je to najbolji nacin za odredjivanje. Hvala na odgovoru, to je to.
30.03.2008. u 18:04 

Nemanja_666
Nemanja Tatic
Gradiska

Član broj: 116292
Poruke: 126
217.23.204.*



Profil

icon Re: Quicksort i pivot01.04.2008. u 01:14
Koristi Median of Three metodu
01.04.2008. u 01:14 

[es] :: Pascal / Delphi / Kylix :: Quicksort i pivot

[ Pregleda: 451 | Odgovora: 3 ]

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.