Quicksort i pivot
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?
 |  |
 |
