Animacje algorytmów sortowania

Czy sortowanie szybkie jest zawsze takie szybkie? Animacje prezentują zasadę działania i pokazują czas posortowania zbioru przez kilka rodzajów algorytmów działających na kilku rodzajach danych. Specialnie dodałem do ciekawostek, a nie technologii, bo ta chmurka jest irytująca.

[jakub512]

Brakuje jeszcze sortowania kubełkowego.

[kemek]

@jakub512: I radixa. Ale one nie polegają na wzajemnym porównywaniu par elementów, więc to deko inne sortowanie.

[raj]

Dobre kilkanascie lat temu mój kolega z pracy napisał w Turbo Pascalu program, który właśnie pokazywał animacje wszystkich typowych algorytmów sortowania, do tego zliczał liczbę porównań i podstawień dla każdego algorytmu. Wszyscy potem używaliśmy tego programu jako pomocy dydaktycznej na zajęciach (pracowałem własnie w katedrze informatyki na uczelni ;)) bo był tak udany.

[void1984]

Rewelacja!

[s.....2]

Dodany 7 godzin temu, akurat jak dzisiaj rano miałem kolokwium :D

Tak to przynajmniej wczoraj moje sumienie byłoby czyste, że siedzę na wykopie

[Visher]

Elicie polecam sortowanie introspektywne. Nie wiem jak z gotowymi implementacjami, ale w C++ w STD sort() używa właśnie introspektywnego.

http://pl.wikipedia.org/wiki/Sortowanie_introspektywne

[UlfNitjsefni]

świetna stronka, wykładowca z algorytmów nam ją pokazywał przy omawianiu poszczególnych, bardzo fajne zobrazowanie prędkości sortowania tablic losowych jak i pesymistycznych wariantów. Super to wygląda i o wiele lepiej się przyswaja, gdy ma się takie pomoce naukowe.

[Wozyack]

Bardzo fajna rzecz. Przy takim zestawienie brakuje mi tylko zliczania liczby operacji przypisania, porównania itp. dla każdego algorytmu.

[Morf]

@Wozyack: Jest przecież podana złożoność na podstronie każdego z algorytmów...

Insertion sort - O(n2) comparisons and swaps

[look997]

@Wozyack: To zrób.

[p.....y]

Show that there is no best sorting algorithm.

Jak to? Przecież QS3 jest najlepszy. Co prawda nie w każdym przypadku, ale średnio jest dużo szybszy od reszty.

[echelon_]

@pies_harry: Najlepszy nie znaczy najszybszy.

[prusi]

@pies_harry: jest coś takiego jak "zastosowanie" i to właśnie pod jego wpływem wybiera się algorytm sortowania. nie bez powodu sortowanie są przedstawione na różnych ciągach danych.

[A.....k]

Ktoś napisze coś więcej o shel?

Już nie trzeba...