Zufallszahlen & Laufzeitmessung (insertionSort)?

AidenMarkram

Neues Mitglied
Liebe Java-Community,

ich habe ein Problem mit einer für mich sehr großen Aufgaben!

Ich soll zwei Methoden schreiben, nämlich den Algorithmus insertionSort und einmal
die Boolean isSorted ... das war kein Problem! (haufenweise Pseudo-Codes im Netz)

Bei der Main Methode tauchen die Schwierigkeiten bei mir auf. Folgende Aspekte
müssen vorhanden sein:

1) erstes Argument die Feldgröße übergeben und als zweites (optional) Argument
die Befüllungsart des Feldes (auf, ab, rand = aufsteigend, absteigend, zufällig)

2) danach soll insertionSort das befüllte Array sortieren und dabei soll die Zeit gemessen werden

3) letztendlich soll das Array auf korrekte Sortierheit getestet werden, sprich ausgeben Feld sortiert oder nicht

4) das Feld und die Zeit sollen nur bei höchstens 100 Elementen angegeben werden
___

1) kein Schimmer wie das gehen soll bis auf die zufällige Variante .. Math.random sollte das dort klären oder?

2) auch gar keinen Schimmer wie ich das bewerkstelligen soll!

3) reicht es dort, wenn ich einfach mit system.out.printlin arbeite und ein simple if/else?

4) if/else sollte auch hier klären mit einfache system.out.println
___

Die Main Methode sollte mit Integer.parseInt arbeiten!

Hier ist noch mein Code, soweit wie ich halt gekommen bin.

Danke im Voraus!
 

LimDul

Top Contributor
Nun das ist nicht gerade viel Code, den man sieht :)

Simple Zeitmessung funktioniert in der Regel so in java:

Java:
long start = System.currentTimeMillis();
// Code ausführen
long ende = System.currentTimeMillis(); 
long dauerInMillisekunden = ende-start;
 

AidenMarkram

Neues Mitglied
Liebe Java-Community,

ich habe ein Problem mit einer für mich sehr großen Aufgaben!

Ich soll zwei Methoden schreiben, nämlich den Algorithmus insertionSort und einmal
die Boolean isSorted ... das war kein Problem! (haufenweise Pseudo-Codes im Netz)

Bei der Main Methode tauchen die Schwierigkeiten bei mir auf. Folgende Aspekte
müssen vorhanden sein:

1) erstes Argument die Feldgröße übergeben und als zweites (optional) Argument
die Befüllungsart des Feldes (auf, ab, rand = aufsteigend, absteigend, zufällig)

2) danach soll insertionSort das befüllte Array sortieren und dabei soll die Zeit gemessen werden

3) letztendlich soll das Array auf korrekte Sortierheit getestet werden, sprich ausgeben Feld sortiert oder nicht

4) das Feld und die Zeit sollen nur bei höchstens 100 Elementen angegeben werden
___

speed test 1) kein Schimmer wie das gehen soll bis auf die zufällige Variante .. Math.random sollte das dort klären oder?

2) auch gar keinen Schimmer wie ich das bewerkstelligen soll!

3) reicht es dort, wenn ich einfach mit system.out.printlin arbeite und ein simple if/else?
showbox
4) if/else sollte auch hier klären mit einfache system.out.println
___

Die Main Methode sollte mit Integer.parseInt arbeiten!

Hier ist noch mein Code, soweit wie ich halt gekommen bin.

Danke im Voraus!
issue gt solved
 

Ähnliche Java Themen

Neue Themen


Oben