On 12.10.2012 19:28, bartekltg wrote:
> W dniu 2012-10-12 19:14, Michoo pisze:
>> 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.
>
> Chwytliwa nazwa. Sięgnąłem do ASD Diksa i spółki. Tam
> bąbelki prewencyjnie przemilczają;)
Ale to jest ogólnie całkiem niezła książka. (A przydała mi się więcej
razy niż Cormen.)

Nie wiedzieć czemu w edukacji stosuje się bąble do nauczania na samym
poczatku, mimo, że zasada działania jest świetnym przykładem "jak nie
projektować algorytmów". A potem licealiści/studenci na pytanie o
najprostszy algorytm sortowania odpowiadają "bąbelki"...


>
> BTW, jakiś mały flejmik selectionsort vs insertionsort? ;>
Tu nie ma o czym dyskutować ;) - selectionsort jest najszybszy w
zapisaniu i najprostszy w wyjaśnieniu a poza przypadkami danych
częściowo (mocno) posortowanych szybszy od insertion.

Insertion jest niezły jako kolejny krok do uczenia algorytmów - można
pokazać, ze coś co teoretycznie jest szybkie w praktyce po uwzględnieniu
kosztu operacji na rzeczywistej pamięci ma ukryty koszt. No i na jego
podstawie powstało sortowanie Shella, które jest naprawdę ciekawym
(aczkolwiek niepraktycznym) rozwiązaniem.

--
Pozdrawiam
Michoo