Bubblesort

[Taegukmaster]

Hallo,
ich möchte die Felder eines Arrays von klein nach gross sortieren. (zahlen[])<= er ist von der länge 6
Nun hat mir ein Klassenkamerad gesagt es gäbe eine bekannte Art dies zu tun.
Sie nennt sich Bubblesort.
Könntet ihr mir weiterhelfen was es mit dieser vorgehensweise auf sich hat?

Mfg Tobi

 

[Roar]

er funktioniert so: http://de.wikipedia.org/wiki/Bubblesort

 

[Marcel_Handball]

Bubble Sort ist folgendes:
Man vergleicht, unten angefangen, ein Element mit dem nächst oberen und vertauscht es, wenn das obere größer ist.

int zahlen [] = new int [5];
int puffer;

for(int z=0; z<5; z++){
         for(int t=z; t<5; t++){
             if(zahlen[z]>zahlen[t]){puffer=zahlen[z]; zahlen[z]=zahlen[t]; zahlen[t]=puffer;}
         }
}

Gruß Marcel

 

[Taegukmaster]

Vielen Dank.

Jetzt müsst ich nch finden wie man an den Thread n Häckchen macht...

Mfg Tobi

 

[Marcel_Handball]

einfach ganz unten links im thread das Häkchen anklicken

 

[Taegukmaster]

Danke