Wählen Sie, wie Sie eine Reihe von Kisten sortieren möchten, und beobachten Sie, wie der Algorithmus vergleicht und austauscht – die Rechnung ändert sich drastisch mit Ihrer Wahl.
Ein Förderband mit nummerierten Kisten muss bestellt werden. Wählen Sie eine Sortierstrategie und führen Sie sie aus. Die Kisten vergleichen und tauschen am Band, während Ihnen jeder Vergleich und jeder Tausch in Rechnung gestellt wird. Die günstigste Strategie für genau diese Reihe ist Par – schlagen Sie es, um den Hof freizumachen.
Sort Yard macht die Kosten für Sortieralgorithmen sichtbar, indem Sie verschiedene Strategien für dieselben Daten ausführen können.
Eine Strategie zu wählen und zuzusehen, wie Kisten auf einem Band verglichen und vertauscht werden, ist das Studium der Sortierverfahren, der klassische Einstieg in die Analyse, wie viel Arbeit eine Methode kostet.
Für jeden Vergleich und jeden Tausch zu bezahlen, ist das originelle Lehrmittel, und es ist das richtige.
Genau diese beiden Operationen zählt die Algorithmenanalyse. Bubblesort ist nicht langsam, weil es plump aussieht, sondern weil seine Vergleichszahl mit dem Quadrat der Eingabe wächst, und pro Vergleich zu bezahlen ist die einzige Möglichkeit, den Unterschied zwischen dem und einer Methode zu spüren, die sanfter wächst – genau das misst die Zeitkomplexität.
Sort Yard macht die Kosten für Sortieralgorithmen sichtbar, indem Sie verschiedene Strategien für dieselben Daten ausführen können. Es handelt sich um ein originelles, kostenloses Browserspiel, das eigens für PlayPendium entwickelt wurde.