[Sudet]

Cześć Mirki i Mirkówny z #programowanie i #sudetprogramuje,

ostatnio mi się trochę nudziło i sobie zacząłem pisać taką małą prezentację algorytmów, które kiedyś dawno przerabiałem na studiach ( ͡º ͜ʖ͡º). Zacząłem od sortowań, tak więc zapraszam do obejrzenia porównania QS (quick-sort), IS(insertion-sort) i BS (bubble-sort). Swoją drogą ma ktoś pomysł jakie jeszcze algorytmy powinienem pokazać?

Zapraszam do zabawy

Swoją drogą zapraszam do śledzenia tagu #sudetprogramuje :D.

[lol_nope]

@Sudet: A ta prezentacja to tylko ten obrazek, czy coś jeszcze jest? :p

[biczek]

@Sudet: dodaj te co sa tutaj: http://www.sorting-algorithms.com/

[KrzaQ2]

@Sudet: @lol_nope: Niewiele ten obrazek mówi. Nie chciałeś wrzucić gifa?

[Sudet]

@lol_nope: przepraszam zapomniałem linku WBIJAJCIE TUTAJ

[Sudet]

@KrzaQ2: dodałem już link, przepraszam za pomyłkę.

@biczek: myślałem raczej o jakichś ciekawszych algorytmach grafowych jak A* (ten właściwie już mam) czy Djikstra ( ͡º ͜ʖ͡º), a później przejść do na przykład LCS.

[KrzaQ2]

@Sudet: No i teraz jest cool :)

[lol_nope]

@Sudet: Wygląda fajnie, ale coś mi nie pasuje: BS jest zawsze szybszy od IS, nie powinno być odwrotnie?

[Sudet]

@lol_nope: Raczej prędkości na podstawie takiej prezentacji bym nie porównywał ;). QS na przykład też jest przekształcony z wersji rekursywnej na iteracyjną. Tutaj bardziej chodzi o to, żeby pokazać że te algorytmy się różnią między sobą i że te różnice są dość duże ;).

[Sudet]

@lol_nope: a i zapomniałem powiedzieć, że IS jest szybszy od Bubble Sorta i raczej powinien być zawsze szybszy ;).

[lol_nope]

@Sudet: no tak, chodziło mi o to, że na animacjach BS jest szybszy od IS, a w rzeczywistości jest odwrotnie

[kochmap]

@Sudet: brak jest merge sort.

[Sudet]

@kochmap: właśnie też to zauważyłem i chyba popracuję nad tym ;)

[kochmap]

@Sudet: szczególnie, że jest to jeden z najważniejszych algorytmów sortowania.

[Kris10]

@Sudet: Bubble, Count, Merge sort

[Sudet]

@Kris10: BS to Bubble

[G.....n]

@Sudet: Timsort, heapsort, flashsort.

[Sudet]

@Ginden: Timsorta nie znałem ;). Zobaczymy. Merge sorta zrobię i później zastanowię się nad innymi ciekawymi algorytmami. Przyznam, że osobiście najbardziej lubię grafowe algorytmy i pewnie będę chciał kilka z nich zaprezentować :D.

[kulaty]

@Sudet: Ekhem ( ͡° ͜ʖ ͡°)

[fizyk20]

@Sudet bogosort! ;)

[fnord23]

@Sudet: Tak na szybko: http://pastebin.com/36pa8wur