Kein wirklicher Ansatz

[Sued_Faust]

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...

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

 

[SlaterB]

na das ist doch relativ klar
(ok, ich musste selber auch mal so eine Aufgabe machen 😉, wer nicht? )

erstmal das zählen:
Liste 3,2,1
BubbleSort: 3 und 2 vertauschen, Zähler erhöhen,
weitere Tauschs, weiter Zähler erhöhen,

bei anderen Algorithmen gibts ähnliche elementare Schritte, die man zählen kann

--------

Anzeige:
Durchgang 1: Zähler 500
Durchgang 2: Zähler 700
Durchgang 3: Zähler 900

->

      |
   |  |
|  |  |
|  |  |
---------------
1 2 3

eine einfache Grafik eben,
hast du denn Utils.simplePlot() vorgegeben oder sollst du das auch bauen? 😉

 

[Sued_Faust]

ne das ist alle was ich vorgegeben bekjommen habe ...

also ich verstehe ja wie der Algo funktioniert ... aber mit den Vorgegebenen Werte komm ich nicht klar ... ich weiß nicht was ich für was benutzen soll zb. bei Sort wird ein Array und 500 übergeben aber wofür die 500 ??? ich steig da nicht durch 🙁

und mit der Grafischen darstellung ... he he .. soweit hab ich mir noch keine gedanken gemacht ... aber währe sicher meine nächst frage gewährsen 🙂

gruß

 

[SlaterB]

> und vorallem nicht was plotting ist

war schon deine Frage 😉

-----

einen Sinn in der Angabe der Anzahl der Elemente in der sort-Operation sehe ich auch nicht,
das Array ist genauso lang, also hat man diese Info bereits,

aber stört doch nicht, ignoriere den Parameter oder freue dich,
nicht erst eine lokale Variable definieren zu müssen,


evtl. interessant: man übergibt ein großes Array (10000), will aber aktuell nur die ersten 100 sortieren,
tritt hier wohl nicht auf, aber ist ganz nützliches Feature

 

[Sued_Faust]

Ja stimmt aber da wußte ich noch nicht was das ist ^^ ...

also so wirklich klar ist mir das mit den Variablen immer noch nicht ...

for (i = 0; i < numberExperiments; i++){
 a = Utils.allocateRandArray(rd,maxRand,numberExperiments);
 bs.sort(a,numberElements);
 result[i] = bs.count;
}

so um das mal genauer zu Analysieren ....

in dieser Schleife wird zu erst eine Methode aufgerufen die den Array mit zufallszaheln füllen soll ...
So da habe ich einfach mal das hier vorbereitet!!!^^

public int[] allocateRandArray(Random n ,int maxRand, int numExp){
		int[]b = new int [numExp];
		
		for(int i = 0; i < b.length; i++)
	    {
			b[i] = 1 + Math.abs(n.nextInt()) % maxRand;
	    	
	    	System.out.println("Zahl Nr.: " + i + " | " + b[i]);
	    }	    
		System.out.println("------------------");
		return b;
	}

bin mir nicht sicher ob ich die Variablen richtig eingesetzt habe aber vieleicht hast du/ihr ja ne ahnung...

zurück zum Ablauf...

nun wo wir den Array in der Schleife haben sollte er wohl auch sortiert werden 🙂.
Die Frage ist nur wo soll der Algo. in dieser schleife durchlaufen werden oder soll ich dafür also so :

for (int i = 0; i < numberExperiments; i++){ 
		 a = Utils.allocateRandArray(rd,maxRand,numberExperiments);
		 
	
	     {  for (int k=0; k<numberExperiments-i; k++)
	        { if (a[k]>a[k+1]) { 
	        //	count[k]=count[k]+1;
	        	int ablage = a[k];
	            a[k] = a[k+1];
	            a[k+1] = ablage;; 
	        	}
	        }
	     } 
		 	
		 bs.sort(a,numberElements);
		 result[i] = bs.count;
		 }

natürlich müsste wie ich es verstehe die Sort-Methode in der If-Anweisung aufgerufen werden in der dann die eigendliche vertauschung statt finden sollte.

wobei ich da nun wieder nicht verstehe was zum teufel ich mit dem Array "a" und der Variable numberElements soll
ich bin verzweifelt 🙁.

ich hatte noch nie sone Probleme mit Programmiereung

gruß

 

[SlaterB]

> bin mir nicht sicher ob ich die Variablen richtig eingesetzt habe aber vieleicht hast du/ihr ja ne ahnung...

ich erklär doch nicht jeden Schritt..,
warum sollte etwas falsch oder richtig gesetzt sein,
kannst du das Endergebnis nicht prüfen?
"ein Array mit n Zufallszahlen", ist doch nicht schwer zu verstehen,
warum denkst du, dass du etwas falsch hast?

> natürlich müsste wie ich es verstehe die Sort-Methode in der If-Anweisung aufgerufen

kein korrekter Satz, weiß nicht was du meinst,
Tipp: den vorgegeben Code in keiner einzigen Zeile verändern,
du sollst nur die angegebenen Operationen (in den externen Klassen) definieren und füllen..

> wobei ich da nun wieder nicht verstehe was zum teufel ich mit dem Array "a" und der Variable numberElements soll

bist du jetzt an dem Punkt, dass du nicht weißt, wie ein BubbleSort funktioniert?

dann lass doch dieses komplizierte Programm weg,
hier ich geb dir ein einfacheres zum füllen:

public class Test {
  public static void main(String[]args) {
     int[] test = new int[]{4,15,3,5,1};
     // sort-Aufruf
     // Ausgabe, Systen.out.println
  } 
}

mach erstmal das, bevor du wieder das komlizierte Programm anschaust..
nix mit Zufall, Plotter oder was sonst stören könnte

wie man sortiert? na das ist ja sowas von grundsätzlich,
Lehrbücher, google, Forumsuche,
Bubblesort ist doch ein extrem spezifischer Suchbegriff

 

[mic_checker]

Stör dich nicht an der variable zur größenangabe des arrays. nicht jede programmiersprache machts einem so leicht wie java, so dass du nicht immer ".length" auf das Array aufrufen kannst und du hast die Größe.
Dient einfach als Begrenzungsvariable um die Aufgabenstellung allgemein zu formulieren.

Zu deiner andern Frage. Versteh dein Problem nicht. Du hast ne Klasse BubbleSort und da drin eine Methode sort, die die spezifizierten Parameter hat. In sort implementierst du den eig. Algorithmus.