BSort Array ausgeben lassen

[Sacrety]

Guten Tag,

Wie schaffe ich es möglichst kurz dem Array a Werte zuzuweisen und das Array via System.out.print ausgeben zulassen? Ich hab das jetz schon länger als eine Stunde versucht, aber bei mir kommt nach dem ausführen einfach nichts raus - jetzt bin ich schon total durcheinander . Ist die Bubblesort Methode denn richtig implementiert?

 public class Sort {

	public static void main(String[] args) { 
	
	}

	public static void sortieren(int[] a){
		boolean done;
		
		
		
		do {	
			done = true;
			for (int i = 1; i < a.length; ++i){
				
				// Wenn das Element(i-1) größer als Element(i) ist werden beide getauscht.
				if (a[i-1] > a[i]) {
					int temp = a[i-1];
					a[i-1] = a[i];
					a[i] = temp;
					done = false;
				}
			}				
		}	
	while(!done);
	}	
}

Danke Danke Danke Danke!

 

[VfL_Freak]

Moin,

erstens ist Dein Array 'a' beim der Übergabe an sortieren nicht gefüllt/initialisiert!
Dadurch KANN aber auch nichts sortiert werden.
Wozu überhaupt diese While-Schleife ??

Zudem erzeugst Du da eine Endlosschleife, weil Done NIE false wird!

https://www.google.de/search?q=java...-8&oe=utf-8&gws_rd=cr&ei=9xTTVJTrN8m6UaaHhIgH

Gruß
Klaus

 

[stg]

erstens ist Dein Array 'a' beim der Übergabe an sortieren nicht gefüllt/initialisiert!
Dadurch KANN aber auch nichts sortiert werden.
Wozu überhaupt diese While-Schleife ??

Zudem erzeugst Du da eine Endlosschleife, weil Done NIE false wird!

Guten Morgen! Noch nicht ganz ausgeschlafen, was?

Zum Thema:
Der BubbleSort ist auf den erstern Blick in Ordnung. In der inneren for-Schleife kannst du aber noch ausnutzen, dass beim jeweils k-ten Schleifendurchlauf die letzten k Elemente bereits sortiert sind. Dadurch gewinnst du in etwa einen Faktor 2 bei der Laufzeit.

 

[Dompteur]

... Wie schaffe ich es möglichst kurz dem Array a Werte zuzuweisen und das Array via System.out.print ausgeben zulassen? ...

Den Sortieralgorithmus hast du ja schon fertig.
Dir fehlt also die main Methode mit der Initialisierung der Testdaten, dem Aufruf der Sortierung und der Ausgabe des Ergebnisses.
Hier eine einfache Umsetzung des Problems:

    public static void main(String[] args) {
        int[] a = { 5, 4, 3, 2, 1 };
        sortieren(a);
        System.out.println ("Ergebnis: " + java.util.Arrays.toString(a) );
    }

 

[Sacrety]

Zuerst einmal Danke für eure Hilfe und besonderen Dank an Dompteur!

Drei Fragen für mein Verständnis:

-1. Könnte ich die Initialisierung vom Array auch an den Anfang meiner sortieren Methode verschieben?
Wenn ich schreibe a = {1, 2 , 4, 5} am Anfgang meiner Sortieren Methode gibst ein Fehler, weil ich im Header der Methode Sortieren ja schon int[]a habe - falsche Syntax bzw. nicht erlaubt?

Kann ich diese <TYP>[] <BEZEICHNER> = {Wert1, Wert2, Wert3 ...} zuweisung nur benutzen wenn ich mein Array auch gleichzeitig Deklarisiere?

-2. sortieren(a); Bedeutet dass die Methode sortieren auf a anwendet werden soll. Richtig?

-3. "java.util.Arrays.toString" sorgt dafür, dass das Ergebnis richtig ausgegeben wird?

 

[Dompteur]

Kann ich diese <TYP>[] <BEZEICHNER> = {Wert1, Wert2, Wert3 ...} zuweisung nur benutzen wenn ich mein Array auch gleichzeitig Deklarisiere?

Hier handelt es sich um die Kombination von Deklaration und Initialisierung.
Einer bereits deklarierte Array-Variable kannst du auf ähnliche Art und Weise ein neues Array zuweisen.

        int[] a;
...
        a = new int[] {3, 2, 1, 4};

-1. Könnte ich die Initialisierung vom Array auch an den Anfang meiner sortieren Methode verschieben?

Mit dem oben beschriebenen Codestück könntest du dem Parameter a in der sortieren Methode auch ein neues Array zuweisen.
Ob das Sinn macht, sein dahingestellt.

-2. sortieren(a); Bedeutet dass die Methode sortieren auf a anwendet werden soll. Richtig?

Ja.

-3. "java.util.Arrays.toString" sorgt dafür, dass das Ergebnis richtig ausgegeben wird?

Arrays ist eine Hilfsklasse und diese enthält eine Reihe von Methode zur Arraymanipulation.
toString erzeugt einen einigermaßen gut lesbaren String mit dem Arrayinhalt. Da du eine einfache Möglichkeit wolltest, habe ich diese genommen ;-)
Wenn du eine andere Form der Darstellung brauchst, musst du selbst in einer for-Schleife das Arrays entsprechend ausgeben.

 

[VfL_Freak]

Moin,

-1. Könnte ich die Initialisierung vom Array auch an den Anfang meiner sortieren Methode verschieben?
Wenn ich schreibe a = {1, 2 , 4, 5} am Anfgang meiner Sortieren Methode gibst ein Fehler, weil ich im Header der Methode Sortieren ja schon int[]a habe - falsche Syntax bzw. nicht erlaubt?

Nein, das Du a ja an die Methode übergeben willst. Also muss sie vorher deklariert und initialisiert sein !

Kann ich diese <TYP>[] <BEZEICHNER> = {Wert1, Wert2, Wert3 ...} zuweisung nur benutzen wenn ich mein Array auch gleichzeitig Deklarisiere?
Damit deklarierst und initialisiert Du gleichzeitig!
Es ist zwar auch eine Zuweisung, am nicht in dem Sinne ...

-2. sortieren(a); Bedeutet dass die Methode sortieren auf a anwendet werden soll. Richtig?

Sozusagen ;-)

-3. "java.util.Arrays.toString" sorgt dafür, dass das Ergebnis richtig ausgegeben wird?

Flapsig ausgedrückt: JA!
Wird einfach mal eien Blick in die API (Java Platform SE 7) ... die erklärt dir das
Hier:

Returns a string representation of the contents of the specified array

Gruß
Klaus