1. Dom
  2. Pytanie i odpowiedź
  3. Algorytmy sortowania różnych wizualnie wykonywane

Algorytmy sortowania różnych wizualnie wykonywane

2010-09-28 10 views
7

Jakieś przyzwoite wizualizacje kilku algorytmów sortowania? Szukam czegoś, co mogę wykorzystać w wersji demonstracyjnej i chcę napisać własną (nie może być to trudne), ale wolałbym użyć kogoś innego, jeśli mogę.Algorytmy sortowania różnych wizualnie wykonywane

ŻADNYCH apletów jednak większość, którą znajduję, to aplety ... Lekki flash lub płótno. Chciałbym następujące rodzaje:

  • Bubble
  • Wybór
  • Insertion
  • O/E

Ładne, ale nie potrzebne:

  • Merge
  • Szybkie
  • Heap
  • Raidix

Ze względu na brak dostępnych nich, ja wrote my own odpowiedzieć na to pytanie.

Źródło

2010-09-28 Josh K

+0

Jaki rodzaj wizualizacji? Jak animacja Wikipedii [bubble sort] (http://en.wikipedia.org/wiki/Bubble_sort#In_practice)? Lub [quicksort] (http://en.wikipedia.org/wiki/Quicksort)? Sądzę, że możesz tam znaleźć inne popularne algorytmy. –

+0

@Jeff: Bardziej jak quicksort, choć nie musi wchodzić w całą strzałkę, która jest zamieniana na bit. –

+0

Co to jest sortowanie O/E? Krótki opis na Twojej stronie nie był opisowy, a Google nie był bardzo pomocny podczas wyszukiwania. – Davy8

Odpowiedz

12

Nie podobały mi się żadne z dostępnych, więc I wrote my own z not-so-brief explanation, aby z nim współpracować.

sortuje wprowadzone:

  • bańki
  • Wybór
  • Dodanie
  • grzebieniowy (z dwoma alternatywnymi zakończeń)
  • powłoki
  • Krótki
  • stosu
  • O/E
  • Radix

Opcje

  • Losowe
  • Częściowo klasyfikowane
  • Odwrócony
  • kilku wartości
    • Zestawy

danych:

  • Duże (~ 250 elementów)
  • mały (~ 50 elementów, dobrze działa na wolniejszych przeglądarek i doskonała na urządzeniach mobilnych, takich jak iPhone lub iPod touch)

Próbowałem zrobić upewnij się, że różnice w czasie są tak dokładne, jak to możliwe, proszę dać mi znać, jeśli masz jakieś sugestie dotyczące poprawy.

Źródło

2010-10-01 04:32:09

+1

+1 - Właśnie zacząłem patrzeć na wizualizację. Naprawdę fajnie, kiedy to się dzieje. Bardzo pouczające dla mojego sposobu myślenia (wizualne;)). –

+0

+1, ale twoje strony są nieco zbyt szerokie dla mojej przeglądarki! > _ < – palswim

+0

@ Palswim: Jaka jest Twoja przeglądarka? Zwykle widzę dobrze nawet na moim iPodzie Touch. –

4

myślałem, że to site był fantastyczny, jest kilka różnych typów plot pokazuje, jak działają różne algorytmy. Dołączona jest również implementacja pythona każdego algorytmu sortowania.

Źródło

2010-09-28 15:03:11 GWW

1

Sortowanie z sortowania to klasyczne dzieło na ten temat; jeśli użyjesz zwrotu Google, jednym z pierwszych trafień będzie film pełnometrażowy. Jakość wydaje się trochę niewyraźna, ponieważ obraz komputerowy wygląda tak, jakby został zrobiony z kopii wideo z 16-milimetrowego wydruku, a nie z mastera (nie mam pojęcia, czy mistrz nadal istnieje), ale to chyba dobre wprowadzenie. Cieszę się, że jest dostępna.

Źródło

2010-09-28 15:12:30 supercat

+0

Nie szukam starych filmów, dziękuję. –

0

Właśnie napisałem dokładnie to, czego szukałeś (myślę), i zostało skierowane na to pytanie. Można go znaleźć pod adresem: http://visualsort.appspot.com/. Pozwala pisać kod (w CoffeeScript), a następnie pokazuje, co się dzieje. Jest kilka wbudowanych rodzajów i chciałbym dodać więcej, jeśli ludzie przesyłają mi kod lub wysyłają konkretne żądania.

Źródło

2011-09-26 18:28:24

Powiązane problemy

 Powiązane problemy