[ pera89 @ 30.03.2008. 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?
[ reiser @ 30.03.2008. 17:43 ] @
Samo promenis tip pivota u string

http://www.swissdelphicenter.ch/torry/showcode.php?id=1916
[ pera89 @ 30.03.2008. 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.
[ Nemanja_666 @ 01.04.2008. 01:14 ] @
Koristi Median of Three metodu