BubbleSort kleiner Fehler?

[emceegenty]

Hallo,
mein erster Beitrag hier bei java-forum

Und meine erste Frage, das mit dem Sortieren läuft i.wie nicht richtig kann mir jemand den Code korriegieren?

public class BubbleSortieren {
	public static void main (String [] args) {
		int [] a = {3,5,4,6,7};
		bubblesort(a);
	}
	
	public static void bubblesort(int [] a) {
		
		boolean vertauschung = true;
		
		while(vertauschung) {
			vertauschung = false;
						
			for(int i = 0; i < a.length-1; i++) {
			
				if(a[i] > a[i+1]){
					int tmp = a[i];
					a[i] = a[i+1];
					a[i+1] = tmp;
					
					vertauschung = true;
				}	
				System.out.print(a[i]+"\t");	
				
			}
		}
	}
}

 

[Final_Striker]

funktioniert doch, wo ist denn das problem???

 

[emceegenty]

Der gibt das zweimal aus i.wie, jedenfalls bei mir

 

[Final_Striker]

Das liegt daran, dass deine Ausgabe in der while-Schleife liegt.
Probiere es mal so:

public static void main (String [] args) {
int [] a = {3,5,4,6,7};
bubblesort(a);
System.out.println(Arrays.toString(a));
}

 

[emceegenty]

BubbleSortieren.java:5: cannot resolve symbol

symbol : variable A

location: class BubbleSortieren

System.out.println(Arrays.toString(a));

^

 

[Murray]

import java.util.Arrays;

 

[emceegenty]

BubbleSortieren.java:7: toString() in java.lang.Object cannot be applied to (int[])

		System.out.println(Arrays.toString(a));

                                 ^

 

[Murray]

Zeig mal bitte den kompletten Code

 

[emceegenty]

Bitteschön

import java.util.Arrays;

public class BubbleSortieren {
	public static void main (String [] args) {
		int [] a = {3,5,4,6,7};
		bubblesort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void bubblesort(int [] a) {
		
		boolean vertauschung = true;
		
		while(vertauschung) {
			vertauschung = false;
						
			for(int i = 0; i < a.length-1; i++) {
			
				if(a[i] > a[i+1]){
					int tmp = a[i];
					a[i] = a[i+1];
					a[i+1] = tmp;
					
					vertauschung = true;
				}	
				System.out.print(a[i]+"\t");	
				
			}
		}
	}
}

 

[Murray]

Und wo ist jetzt das Problem?

C:\home\work\102012>javac BubbleSortieren.java

C:\home\work\102012>java BubbleSortieren
3 4 5 6 3 4 5 6 [3, 4, 5, 6, 7]

C:\home\work\102012>

 

[emceegenty]

Ja ich möchte das er einfach nur den Arrayinhalt einmal sortiert ausgibt. Also

3 4 5 6 7

Bei mir gibt er aus


3 4 5 6 3 4 5 6

das mit Arrays.toString hatten wir noch garnicht im Studium kann man das nicht anders machen ohne dem?

 

[Murray]

Ja ich möchte das er einfach nur den Arrayinhalt einmal sortiert ausgibt. Also

3 4 5 6 7

Bei mir gibt er aus


3 4 5 6 3 4 5 6

Das macht deine Zeile 26 - lass die einfach weg

 

[emceegenty]

Ok danke Dir, klappt jetzt perfekt...
Eine angenehme Nachtruhe wünsch ich bis zum nächsten mal :applaus::toll:

 

[Murray]

das mit Arrays.toString hatten wir noch garnicht im Studium kann man das nicht anders machen ohne dem?

Klar; statt

System.out.println( Arrays.toString( a));

könntest du auch schreiben

System.out.print( '[');
if ( a != null) {
  for  ( int i=0; i<a.length; i++) {
    if ( i>0)  {
      System.out.print( ',');
    }
    System.out.print( a[i]);
  }
}
System.out.println( ']');

 

[emceegenty]

Wow, noch besser... du bist der Beste