Wizualizacja 15 różnych algorytmów sortowania
Wizualizacja z dźwiękiem działania 15 różnych algorytmów sortujących. Ciekawostka odnośnie ostatniego, bogosort. Działanie algorytmu polega na ciągłym losowym ustawianiu sortowanych elementów i sprawdzaniu czy po wymieszaniu elementy są posortowane.
qps666 z- #
- #
- #
- #
- #
- 39
- Odpowiedz
Komentarze (39)
najlepsze
Dobrze, inaczej różnice w szybkości byłyby irytujące. Po prostu Selection Sort jest o tyle wolniejszy od Quick Sorta, że jedno by szło na tej samej próbce przez 10 sekund, a drugie pierdnęło w ułamek sekundy (strzelam, nie liczyłem). Różnice w szybkości widać głównie po szerokości pasków - im szersze, tym wolniejszy algorytm.
Co do zależności od rodzaju danych wejściowych - to można by pokazać jedynie w taki sposób, żeby
Ale nikt nie napisał (odnośnie tego programu), że dla opóźnienia 0,25ms i odcięcia dźwięku 50 Binary Insertion Sort brzmi jak Prodigy ;) A suwakiem od "Sound Sustain" możesz robić efekty specjalne a'la "wah-wah" ;) BTW, Binary Insertion Sort jest jedynym algorytmem sortowania, który brzmi jak Prodigy. Kombinując z różnym rozmiarem i rodzajem próbki danych można uzyskać ciekawe brzemienia. Bogo Sort i Bozo Sort - zgodnie z oczekiwaniami dają bardzo
Ten algorytm wykorzystuje teorię, że istnieje nieskończenie wiele wszechświatów równoległych. To znaczy każdy moment w którym wykonujemy jakąś czynność niedeterministyczną powoduje powstanie wszechświatów w których wykonaliśmy ją inaczej.
No więc losujemy kolejność liczb w tablicy i sprawdzamy czy jest właściwa, jeśli nie to niszczymy wszechświat w którym znajdowała się tablica z liczbami. Efekt: wszystkie liczby są posortowane w czasie liniowym.
Nazwa prawdopodobnie pochodzi
Komentarz usunięty przez moderatora
#narkotykizawszespoko
@kubako: No, ale dopiero jak schodzi, na koniec;] I wszystko sie zgadza.