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.

[Ragnarokk]

A gdzie Bogosort - czyli sortowanie przez losowanie? :)

[muuzyk]

Wpisujcie algorytmy.

[miszczuuu]

@Napaleniec: http://pl.wikipedia.org/wiki/Bogosort ;)

[J.....k]

To lepsze:

Jak brzmią algorytmy sortowania (pewnie już kiedyś tutaj było)

http://www.youtube.com/watch?v=t8g-iYGHpEA

[jeanpaul]

@JacekiPlacek: Te szybsze brzmia ladniej / melodyjniej - czy to tylko sila sugestii ?

[fixit]

Czyżby wykop efekt? Zajeździliśmy komuś google app engine ;(

[Kai]

Filmiki z węgierskim tańcem ludowym zasługują na osobny wykop :D

[W.....r]

@Kai: Zdaję się, że był.

[produktdotestow]

zawoła mnie ktoś jak już będzie działać? :>

[archive]

@produktdotestow: Zawołasz mnie jak Cię ktoś zawoła?

[produktdotestow]

@archive @aniu_ta @onielen @Rachel_ @Zaxx

+ ewentualnie @Writer

działa :)

[archive]

Nie działa, a i tak kolejne osoby wykopują ;)

[piwuch]

@archive: na swoim przykładzie powiem: niektórzy przeglądają główną wykopu i co iteresujące otwierają w nowych kartach, strona się załaduję i czeka, przychodzi jej kolej, strona jest załadowana, mimo tego, że po odświeżeniu widać wykop efekt,

Strona może być nieczynna od pół godziny, a mimo tego są osoby którym jeszcze działa. Cholera po co to odświeżyłem! Teraz nikomu nie pokaże.

[SuperZelazko]

@archive: może wczytali wcześniej strone?

[raj]

A ktoś pamięta może najwolniejszy algorytm sortowania - sleepsort? :)

(Tutaj realizacje w róznych językach jako ciekawostka :))

[e.....s]

@raj: tak, tak ja wiem ale mimo wszystko dość ciekawe to jest.

wyelminować te problemy i cholera wie może za 100 lat będą tego używać.

w sumie co ja gadam, za 100 lat nie będzie krzemu tylko światło :)

[raj]

nieważne ile liczb prędkość zawsze taka sama

@editplus: No nie całkiem. Odpalenie wątku zżera całkiem sporą ilość czasu systemu, mniej więcej stałą dla każdego wątku, wiec czas wykonania będzie liniowo zależny od ilości liczb. Poza tym przy naprawdę dużej ilości liczb wchodzi w grę swapowanie, przełaczanie wątków (nie będziesz miał tysięcy CPU żeby na każdym odpalić osobny wątek, a rozważania na temat szybkości algorytmów sortujących zaczynają miec praktyczny sens gdy

[LostHighway]

Kliknijcie wszystkie naraz i zobaczcie który jest najszybszy. Wyniki dodajcie do powiązanych :)

[krdk]

@LostHighway: A ma ktoś może mirror ?

edit: Już działa.

[grappas]

Serving quota ;(