Verschiedene Sortieralgorithmen visuell ausgeführt [geschlossen]

7

Irgendeine anständige Visualisierung von ein paar verschiedenen Sortieralgorithmen? Ich suche nach etwas, das ich in einer Demo verwenden kann, und bereit, mein eigenes zu schreiben (kann nicht so schwer sein) aber würde bevorzugen, jemand anderes zu verwenden, wenn ich kann.

KEINE Applets, aber die Mehrheit, die ich finde, sind Applets ... Lightweight Flash oder Leinwand. Ich hätte gerne folgende Sorten:

  • Blase
  • Auswahl
  • Einfügen
  • O / E

Schön, aber nicht benötigt:

  • Zusammenführen
  • Schnell
  • Heap
  • Raidix

Angesichts des Mangels an verfügbaren, schrieb ich mein eigenes um diese Frage zu beantworten.

    
Josh K 28.09.2010, 02:32
quelle

7 Antworten

12

Ich mochte keine der verfügbaren, also Ich schrieb meine eigenen mit einem nicht so kurze Erklärung , um damit zu gehen.

Sortiert implementiert:

  • Blase
  • Auswahl
  • Einfügen
  • Kamm (mit zwei alternativen Enden)
  • Shell
  • Schnell
  • Heap
  • O / E
  • Radix

Optionen

  • Zufällig
  • Teilweise sortiert
  • Umgekehrt
  • Wenige Werte

Datensätze:

  • Groß (~ 250 Elemente)
  • Small (~ 50 Elemente, funktioniert gut für langsamere Browser und hervorragend auf mobilen Geräten wie einem iPhone oder iPod touch)

Ich habe versucht, sicherzustellen, dass die Zeitunterschiede so genau wie möglich sind. Bitte lassen Sie mich wissen, wenn Sie Verbesserungsvorschläge haben.

    
Josh K 01.10.2010, 04:32
quelle
11

Die Visualisierungen hier sind ziemlich gut, sie scheinen nur gifs zu sein

Ссылка

    
Daniel 28.09.2010 02:36
quelle
6

Das ist ein großartiges Video. Mehr als nur eine Visualisierung:

Ссылка

    
Ian Henry 28.09.2010 02:34
quelle
4

Ich fand diese Seite fantastisch, es gibt ein paar verschiedene Plottypen, die zeigen, wie die verschiedenen Algorithmen funktionieren. Eine Python-Implementierung jedes Sortieralgorithmus ist ebenfalls enthalten.

    
GWW 28.09.2010 15:03
quelle
1

Sorting Out Sortierung ist die klassische Arbeit zu diesem Thema; Wenn Sie den Ausdruck googlen, wird einer der ersten Treffer ein Video in voller Länge sein. Die Qualität sieht etwas unscharf aus, da das Computervideo aussieht, als wäre es aus einer Videokopie eines 16mm-Drucks gemacht worden, anstatt vom Master (ich habe keine Ahnung, ob der Master noch existiert), aber es ist sowieso eine gute Einführung. Ich bin froh zu sehen, dass es verfügbar ist.

    
supercat 28.09.2010 15:12
quelle
0

Die klassische Visualisierung ist der Film Sortierung sortieren .

>     
Albin Sunnanbo 28.09.2010 15:19
quelle
0

Ich habe gerade genau das geschrieben, wonach Sie gesucht haben (denke ich), und wurde auf diese Frage verwiesen. Sie finden es unter: Ссылка . Es erlaubt Ihnen, Code (in CoffeeScript) zu schreiben und zeigt dann, was passiert. Es gibt ein paar eingebaute Arten, und ich wäre bereit, mehr hinzuzufügen, wenn Leute mir Code senden oder bestimmte Anfragen machen

    
Aaron Dufour 26.09.2011 18:28
quelle