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]