On 12.10.2012 20:38, M.M. wrote:
> W dniu piątek, 12 października 2012 18:26:27 UTC+2 użytkownik identyfikator:
20040501 napisał:
>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>> nie musi być szybki...
> Nie wiem dlaczego pytasz. Jesli chesz mozliwie najmniejszym
> wysilkiem posortowac dane, to rozejrzyj sie za jakas standardowa
> lista/wektorem ktore maja gotowe sortowanie.
>
> A tak w ogole, dla mnie jest najprostszy ten co wybiera maxa i
> wstawia na kolejne miejsca... zdaje sie ze to byl insertion sort.
Selection sort. Insertion sort bierze kolejny element i wstawia go na
właściwe miejsce w już posortowanych. Musi więc "rozepchać" te
posortowane co się kiepsko robi z tablicą, ale np. z heapem już całkiem
dobrze ;)

--
Pozdrawiam
Michoo