On 12.10.2012 18:28, Roman W wrote:
> W dniu piątek, 12 października 2012 17:26:27 UTC+1 użytkownik identyfikator:
20040501 napisał:
>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>>
>> nie musi być szybki...
>
> Bubble sort?
Nie wiem sąd się wziął ten mit - sortowanie przez wybór (selection sort)
jest znacznie prostsze w implementacji i bardziej intuicyjne.

Nie mówiąc o tym, że buble sort jest też chyba najwolniejszym z
algorytmów o złożoności n^2 z tego powodu, że robi masę niepotrzebnych
zamian.

Z szybkich algorytmów lubię heapsort za to, że łatwo go wyjaśnić. A w
praktyce albo std::sort, albo java.util.Collections.sort

--
Pozdrawiam
Michoo