Moin leute,
brauch ma wieder bisl Hilfe.
Dies ist meine Aufgabe:
Man kann sich mit einfachen Mitteln einen ¨Uberblick ¨uber das Laufzeitverhalten von Sortieralgorithmen
verschaffen, indem man einen solchen Algorithmus auf ein Array anwendet, welches mit
Zufallszahlen gef¨ullt ist. Dabei z¨ahlt man dann innerhalb des Algorithmus z. B. die Bewegungen
von Elementen und stellt diese Anzahl auf dem Bildschirm dar wie unten angedeutet.
Im Folgenden ist eine m¨ogliche Anwendungsklasse eines solchen Programms abgedruckt, die f¨ur
Zwecke dieser Aufgabe so verbindlich vorgeschrieben ist. Sie stellt sozusagen den ”Kundenwunsch“
dar.
Schreiben Sie die erforderlichen Klassen, um die abgedruckte main-Methode starten zu k¨onnen.
Implementieren Sie hier die Algorithmen Bubble-Sort, Merge-Sort und Quick-Sort.
...Soweit so gut ...
Hier der Vorgegeben Code...
Mein Problem .... Ich versteh nicht wiklich was die hier von mir wollen ... Also schon das ich die Algorithmen einbinden soll ... aber nicht was ich mit den vorgegeben Variablen soll und vorallem nicht was plotting ist
ich bin erlichgesagt ziemlich verwirrt ... sitze schon über ne woche dran und komm auf keine vernümpftige Lösung!!
vieleicht weiß einer von euch was damit gemeint ist ...
danke euch schon mal
gruß Patrick
brauch ma wieder bisl Hilfe.
Dies ist meine Aufgabe:
Man kann sich mit einfachen Mitteln einen ¨Uberblick ¨uber das Laufzeitverhalten von Sortieralgorithmen
verschaffen, indem man einen solchen Algorithmus auf ein Array anwendet, welches mit
Zufallszahlen gef¨ullt ist. Dabei z¨ahlt man dann innerhalb des Algorithmus z. B. die Bewegungen
von Elementen und stellt diese Anzahl auf dem Bildschirm dar wie unten angedeutet.
Im Folgenden ist eine m¨ogliche Anwendungsklasse eines solchen Programms abgedruckt, die f¨ur
Zwecke dieser Aufgabe so verbindlich vorgeschrieben ist. Sie stellt sozusagen den ”Kundenwunsch“
dar.
Schreiben Sie die erforderlichen Klassen, um die abgedruckte main-Methode starten zu k¨onnen.
Implementieren Sie hier die Algorithmen Bubble-Sort, Merge-Sort und Quick-Sort.
...Soweit so gut ...
Hier der Vorgegeben Code...
Code:
1 import java.util.*;
2 class Experiment {
3 public static void main (String[] args) {
4 int numberExperiments = 5; // number of experiments
5 int numberElements = 500; // number of elements array
6 int maxRand = 1000; // random numbers 0..maxRand-1
7 int scale = 1700; // scale for plotting
8 // Integer.MAX-VALUE = 2,147,483,647
9 // for reference: largest value allowed
10 int[]a;
11 Random rd = new Random();
12 int[]result = new int [numberExperiments];
13
14 // Bubble-Sort
15 BubbleSort bs = new BubbleSort();
16 for (i = 0; i < numberExperiments; i++)f 17 a = Utils.allocateRandArray(rd,maxRand,numberExperiments);
18 bs.sort(a,numberElements);
19 result[i] = bs.count;
20 }
21 Utils.simplePlot(“BubbleSort“,result,scale);
22
23 // other sorting algorithms
24 // ...
25 }
26 }
Mein Problem .... Ich versteh nicht wiklich was die hier von mir wollen ... Also schon das ich die Algorithmen einbinden soll ... aber nicht was ich mit den vorgegeben Variablen soll und vorallem nicht was plotting ist
ich bin erlichgesagt ziemlich verwirrt ... sitze schon über ne woche dran und komm auf keine vernümpftige Lösung!!
vieleicht weiß einer von euch was damit gemeint ist ...
danke euch schon mal
gruß Patrick