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

Quicksort i pivot

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

[ Pregleda: 3187 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

pera89
Petar Dobrota
Zajechar

Član broj: 51904
Poruke: 64
79.101.197.*



Profil

icon Quicksort i pivot30.03.2008. u 13:16 - pre 157 meseci
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?
 
Odgovor na temu

reiser

Član broj: 7895
Poruke: 2314



+102 Profil

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

http://www.swissdelphicenter.ch/torry/showcode.php?id=1916
 
Odgovor na temu

pera89
Petar Dobrota
Zajechar

Član broj: 51904
Poruke: 64
79.101.197.*



Profil

icon Re: Quicksort i pivot30.03.2008. u 18:04 - pre 157 meseci
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.
 
Odgovor na temu

Nemanja_666
Nemanja Tatic
Gradiska

Član broj: 116292
Poruke: 221
217.23.204.*



+19 Profil

icon Re: Quicksort i pivot01.04.2008. u 01:14 - pre 157 meseci
Koristi Median of Three metodu
 
Odgovor na temu

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

[ Pregleda: 3187 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

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