Hey Leute. Ich hab folgendes Problem und keine Ahnung wie ich es angehen soll:
Anhang anzeigen 2985
Vielen Dank schon mal für eure Hilfe
Gruß
blast
public class BinMalNichtSoWeilGleichFeieraberndIst {
private final int[] array;
private int count = 0;
public new BinMalNichtSoWeilGleichFeieraberndIst(int z, int... array) {
this.array = array;
rmeth(0, array.length-1, z);
System.out.println("Ersetzungen: count");
System.out.println("Array: " + java.util.Arrays.toString(array));
}
public void rmeth(int left, int right, z) {
//ist der Abschnitt leer -> fertig
//ist der Abschnitt genau 1 Element lang: Schauen, ob man ersetzen muss (dann immer schön count hochzählen)
//ist der Abschnitt länger als 1, Mitte bestimmen und rekursiv beide Teilabschnitte aufrufen
}
public static void main(String... args) {
new BinMalNichtSoWeilGleichFeieraberndIst(3, 27,11,63,6454,23,5,3,67);
}
}
funktion quicksort(links, rechts)
falls links < rechts dann
teiler := teile(links, rechts)
quicksort(links, teiler-1)
quicksort(teiler+1, rechts)
ende
ende
Wie geht der Algorithmus denn? Ich bin 100% sicher, dass von dir nichts verlangt wird, was nicht zuvor besprochen wurde ;-)
Ansonsten google, wikipedia - sorry, aber wir helfen bei Java.
Das IST Java^^
Aber es wird einem halt nicht alles vorgekaut. Wir hatten das Teile-und-Herrsche Prinzip und Rekursion und daraus entstand die Aufgabe.
Da schreib ich mir oben die Finger wund... Hast du dir das wenigstens mal angeschaut? Wenn ja, wo klemmts noch?
Ansonsten: Rekursion ? Kamelopedia
public new BinMalNichtSoWeilGleichFeieraberndIst(int z, int... array) {
this.array = array;
rmeth(0, array.length-1, z);
System.out.println("Ersetzungen: count");
System.out.println("Array: " + java.util.Arrays.toString(array));
}
Was ist das hier denn für ein Konstrukt?
int...
Du willst vermutlich aufhinaus: Galileo Computing :: Java ist auch eine Insel – 3.7 ArraysCode:int...
Oh sorry, das sollte ein ganz normaler Konstruktor werden - das [c]new[/c] ist zuviel
Wahrscheinlich hatte ich den Namen von weiter unten kopiert und das new versehentlich mitgenommen...