Bisher waren die Algorithmen stark auf verkettete Listen als
Datenstrukturen fixiert. Zur Abwechlsung sollen heute Arrays verwaltet
werden.
Visualieren Sie ein elementares und ein komplexes
Sortierverfahren. Ergänzen Sie die Eingabeelemente und implementieren
Sie die Funktionen.
Untersuchen Sie, ob das Verfahren mit der geringeren Komplexitätsklasse tatsächlich stets schneller ist.
Aufgaben: Suchen
Fügen Sie ein Eingabefeld und einen Button für die Suche
eines Werts im Array hinzu. Visualisieren Sie auch diese Suche nach dem
Wert in einem unsortierten Array.
Spekulieren Sie begründet über die Zeitkomplexität des Suchverfahrens.
Ergänzen Sie eine zweite Suchfunktion mit Visualisierung,
die zunächst sortiert und dann die Sortierung für eine schnellere Suche
ausnutzt.
Startseite
Spiele
Ada Lovelace
Lightblue
Schule