Zum Testen der Sortierfunktionen aus dem Beispiel
IntList
benötigt man Testdaten in Form von Listen ganzer Zahlen und zwar aufsteigend sortiert und absteigend sortiert für die Grenzfälle sowie Listen von zufälligen ganzen Zahlen.
Weiters ist es sinnvoll, eine Methode zum Feststellen ob ein Array auf- bzw. absteigend sortiert oder gar nicht sortiert ist.
Schreiben Sie dazu eine Klasse
GenIntArray
, die folgende Methoden zur Verfügung stellt:
GenIntArray()
Default-Konstruktor für Arraylänge 10.
GenIntArray(int size)
Konstruktor für Arraylänge size
.
GenIntArray(int size, long seed)
Konstruktor für Arraylänge size
sowie einem Anfangswert für den Zufallsgenerator (java.util.Random
).
int[] getSortedArray(boolean up)
liefert ein sortiertes Array von zufälligen int
-Werten. Ist up
true
, so sollen die Zahle aufsteigend sortiert sein, ansonsten absteigend.
int[] getArray()
liefert ein (unsortiertes) Array von zufälligen int
-Werten.
String sorted(int[] array)
prüft, ob das Array sortiert ist und liefert die Strings "up"
, wenn das Array aufsteigend sortiert ist, "down"
, wenn das Array absteigend sortiert ist und "unsorted"
, wenn das Array nicht sortiert ist.
Verwenden Sie diese Klasse um die Sortiermethoden von
IntList
zu testen.
Keine Kommentare:
Kommentar veröffentlichen