[kdp:2009] - Re: Pitanje u vezi prosledjivanja i sortiranja niza by "Zaharije Radivojevic" <zaki@galeb.etf.bg.ac.yu>

Поштовани,

У наставку је одговор на Ваше питање.

> Kada server kombinuje 2 sortirana dela niza,
Сервер не комбинује два сортирана дела низа. То је посао за радне станице.
Сервер само прослеђује посао радним станицама и низта не ради са подацима.

> da li ih spaja u jedan veci pa salje na radnu stanicu, ili joj salje
> posebno ta dva dela.
На радној станици треба да се нађу оба дела која је потребно усортирати.
Да ли је потребно радној станици слати оба дела или он то већ има једа део
јер га је у претходној итаерацији сортирала то је на вама да реализујете.
Варијанта где радној станици није потребно слати оба дела низа већ само
један је ефикаснија.

> Da li treba mi da implementiramo neku mergesort, ili mozemo da koristimo
> Arrays.sort()
За потребе иницијалног сортирања малих почетних делова низа ово можете
сортирати.
Ова функција може да се искористи и ѕа још једну ствар. А то је за мерење
перформанси. Уколико Вам је сортирање на једном рачунару брже него по
датом алгоритму са 10 онда нешто у имплементацији није најбоље решено.

Поздрав
Захарије