Sortieralgorithmen sind faszinierend, wenn visualisiert

Wenn man den Eindruck, dass etwas so einfaches wie Nummern sortiert stumpf ist, think again. Diese Visualisierung können Sie sehen und hören fünfzehn verschiedene Algorithmen Sichten ihren Weg durch eine wirre Durcheinander der Daten – und es ist wirklich faszinierend.

Das Video zeigt den Prozess – und "Audibilization" – von fünfzehn verschiedenen Sortieralgorithmen träumte sie von Informatikern. Während sie alle verwenden unterschiedliche Ansätze, wie Teile und herrsche oder Vergleich zu sortieren, sie alle haben ein grundlegendes Ziel: zufällige mischt von Ganzzahlen in Reihenfolge zu sortieren.

Bist du wirklich daran interessiert, Tuning, die vorgestellten Sortierung Techniken sind, in der Reihenfolge ihres Auftretens: Auswahl sortieren, Insertionsort, Quicksort, Mergesort, Heap sortieren, Radix Art (LSD), Radix Art (MSD), std::sort (Intro Art), std::stable_sort (adaptive Mergesort), Shell Art, Bubble-Sort, cocktail-Shaker Art, Gnome Art, Bitonic Art und Bogo sortieren.

Aber es lohnt sich wirklich, nur anschauen von flash- und nehmen einen Moment Zeit, darüber nachzudenken, wie intelligent die Jungs, die ursprünglich diese Dinge entwickelt. [YouTube über Reddit]

Verwandte Artikel

Treten Sie ein in diese 25 Plätze... Wenn Sie den Mut haben. Sie sind faszinierend Alpträume.

Jeden Tag werden wir abgelenkt, durch unser eigenes Leben, zu beschäftigt, zu bemerken, was um uns herum vor sich geht. Allerdings sind nicht die meisten Menschen durch das Chaos gestört. Stattdessen fühlen wir nur Angst, wenn völlige, furchtbare Stille h...

Diese Skulpturen sind faszinierend, aber du wirst nie erraten, was sie früher

Wir haben eine Reihe von Buchkünstlern auf ViralNova vor, angefangen bei denen, die carve out Miniatur-Skulpturen in ihren Seiten zu denen, die sie verwenden, um fesselnde Illustrationen erstellen gekennzeichnet. Noch verwandelt Künstlerin Jacqueline Rush...

17 Haustiere, die denken, sie sind Menschen, wenn sie versuchen, mit Aufgaben und Arbeit zu helfen

Wir verlassen uns auf unsere liebenswerte Haustiere für eine Menge Dinge... kuschelt, Liebe und konstante lächelt, wenn wir nach Hause von der Arbeit kommen, um nur einige zu nennen. Aber manchmal können sie ihren "Job" als des Menschen bester F...

Diese Katzen sind verwirrt, wenn sie ihre neuen kleinen bro erfüllen... Aber er kann nicht warten

Neugier tötete die Katze: ein altes Sprichwort gemeint, die Kinder aus der Patsche. Aber manchmal neugierig zu großen Sachen wie Strom... entdecken oder Schokolade führen kann. Was würden wir ohne Schokolade? Wenn eine Familie von orange Katzen ein neues...

Makro-Fotografie wird auf die nächste Ebene mit dieser Technologie übernommen. Die Ergebnisse sind faszinierend.

Die Welt ist eine ziemlich unglaubliche auf menschlicher Ebene, aber wenn man bedenkt, es gibt so viel wir sind nicht zu sehen? Es wird sogar noch erstaunlicher. Die kleineren Welt geworden dank Mikroskope und Makro-Fotografie für uns zunehmend sichtbar....

Anekdoten sind toll – wenn sie Daten genau vermitteln

Kanal 4 berichtete, dass eine Studie im Lancet zeigten, dass ein neues Medikament die Symptome der Muskeldystrophie Duchenne's reduziert hatte. Die Studie zeigt leider nichts dergleichen Auf Channel 4 News haben Wissenschaftler eine neue Behandlung für Mu...

Trek Lync Review: Integrierte Fahrradbeleuchtung sind toll, (wenn sie der Abrechnung)

Wäre Leben einfacher, wenn alle Räder mit Lichtern in den Rahmen integriert kam? Die typische abnehmbar sind so leicht zu vergessen, wie sie sind, zu stehlen, wird entweder die Ihren Abend ruinieren. Gut: Trek neue Lync-Modelle kommen mit Einbauleuchten!...

Dieser Jo-Jo-Weltmeister Fähigkeiten sind faszinierend

Als ich in der zweiten Klasse, Duncan, war kam der bekannte Jo-Jo-Maker, zu meiner Schule mit einem Kader von talentierten Jugendlichen im Schlepptau. Sie schoss den Mond, gingen die Hunde und Katzen, die ihren Weg in mein Herz gewiegt. Obwohl ich bin sic...

Tut mir leid, Liebling, es ist nicht me... Sie sind. Wenn er nicht glücklich im Schlafzimmer ist.

Neulich erhielt ich die folgende Frage von einem Leser meiner Liebe + Beziehungen Blog hier bei Babble: "Was passiert, wenn das Geschlecht ist nicht gut? Wie geht man auch, die Behebung?" Ok, Ich dachte. Habe ich diese. Dies ist ein häufiges Pro...

Stadtleben: Sind Berglöwen wieder auf der Pirsch?

Bewohner von Los Angeles und Washington, D.C., könnte einen Blick über ihre Schulter vergeben werden als für einen Spaziergang draußen: beide Städte haben vor kurzem Berichte von Berglöwen Leben Haaresbreite vom Menschen erhalten. "Es war wirklich be...

Leftwing Eurosceptics sind falsch, wenn Griechenland als Grund für die EU verlassen

Einen Fall für Austritt anhand der Ereignisse in Griechenland zu machen macht keinen Sinn, es sei denn, Sie ein verzerrtes Bild Syrizas Ausfälle und die Gründe für die Krise haben Ist die griechische Krise ein Grund für Großbritannien, die Europäische Uni...

Gehirn-Scans sind faszinierend aber Verhalten erzählt uns mehr über the Mind (Op-Ed)

Dieser Artikel erschien ursprünglich in The Conversation. Die Publikation beigetragen Artikel Leben Wissenschaft Experten stimmen: Op-Ed & Einblicke. Stellen Sie sich vor, Sie habe plötzlich einen Job als Kfz-Mechaniker gegeben aber es gibt ein leich...

Julia Roberts: Meine Kinder sind "Faszinierend"

Eat, Pray, Love Schauspielerin Julia Roberts kann die Hauptrolle in einem Film alles über Selbstfindung jetzt aber im wirklichen Leben, sie ist mehr über andere, nämlich ihre Kinder zu entdecken. Die Mutter von fünf-jährigen Zwillinge Hazel und Phinnaeus...

Twitter Trends: Sie sind attraktiver wenn...

Die neuesten Twitter Trends hat uns alle zu sagen, was wir wirklich denken. Ich bekomme es. Wirklich. Fügen Sie einen Hashtag und plötzlich hast du eine neue Fähigkeit zu sagen, was Sie schon immer wollten, sagen gefunden. Schon einmal neugierig zu wissen...