Java Problemstellung

[minimaster123]

Hallöchen!

Ich hab (aus einer Klausur) folgende Codezeilen und hätte gern gewusst (zum Nachvollziehn), warum das rauskommt, was dann da rauskommt.

int hilf;
int [] a = {6,8,2,9,0};

for (int i=0;i<a.length-1;i++)
for (int j = i + 1; j < a.length; j++)
if(a > a[j]) {
hilf = a;
a = a[j];
a[j] = hilf;
}

for (int i = 0; i < a.length; i++)
System.out.print (a + " ");
System.out.println();


Als Ergebnis kommt folgendes raus:
0 2 6 8 9


Für Eure Bemühungen schon mal danke.

 

[dj_sim]

int hilf;
int [] a = {6,8,2,9,0};

variablen bzw. Array deklaration/initialisierung (hoffentlich klar)

for (int i=0;i<a.length-1;i++)

einfach array durchlaufen bis auf die letzte stelle (sonst gibt es in der 2. Schleife eine ArrayIndexOutOfBoundsException (Index den es net gibt))

for (int j = i + 1; j < a.length; j++)

gleiches wie oben nur diesmal halt ganz durchlaufen

if(a > a[j]) {

wenn die stelle bei dem Index von i größer ist als der in dex bei j dann...

hilf = a;
a = a[j];
a[j] = hilf;
}

wird getauscht

for (int i = 0; i < a.length; i++)
System.out.print (a + " ");
System.out.println();

Array ausgeben (hoffentlich auch klar)

so dass ist jetzt ein einfacher (und langsamer) sortieralgorithmus.

hoffe ist dir einigermaßen verständlich geworden.
wenn nicht einfach fragen (Der Fachinformatiker im Urlaub hilft dir gerne )

 

[McGizmo]

Ha naja, ist halt ein Sortieralgorithmus.

Die äußere For-Schleife geht quasi das Array "einmal durch". Die innere Schleife geht das Array ab dem Element auf dem die äußere Schleife zeigt einmal komplett durch. Dann wird der Wert der äußeren mit der inneren Schleife verglichen. Ist der Wert der innerne Schleife (sprich die Zahl die weiter rechts steht) kleiner, dann werden die Zahlen vertauscht.

Anders gesagt wird in jedem Durchlauf die kleinste Zahl vom "Restarray" (innere Schleife) nach links gebracht.

Zeichne es dir auf, dann wird es klar. Ich habe mal den Anfang gemacht:

*e* Hm, gizzle war zu langsam.

 

[minimaster123]

Wunderbar!
Meine Mitbewohner und ich sind euch zu tiefem Dank verpflichtet.

 

[phubong]

Hier gibt eine sehr schöne Animation von dem Bubblesort Algorythmus:
Bubblesort Animation