Materialien zum Unterricht

Sortierfunktion aus JavaScript

Es soll das Zeitverhalten von verschiedene Sortierverfahren überprüft werden.

In JavaScrit ist im Array-Objekt bereits eine Sortierfunktion enthalten.

Aufgabe: Schreibe ein Programm, dass folgendes macht

1. Nach Drücken eines Button wird eine Funktion aufgerufen.
2. In dieser Funktion wird ein Array mit zufälligen Zahlen gefüllt. Die maximale Grenze der Zufallszahlen sollte deutlich größer sein als die Anzahl der Elemente im Array.
3. Die Zeit vor dem Sortieren wird bestimmt.
4. Die Sortier-Methode wird durchgeführt.
5. Die Zeit nach dem Sortieren wird bestimmt.
6. Die Differenz der beiden Zeiten wird berechnet.
7. Die Zeit und die sortierte Zahlenfolge wird ausgegeben.

Aufgabe: Untersuche den Zusammenhang zwischen der Anzahl der Zahlen und der Sortierzeit.

zurück