bubblesort

[nina270]

hi also muss ein progi für bubblesort schreiebn aber es funzt nit das sieht im moment so aus:

public class Bubble{
public static void main(String args[]){

int f[]={4,6,1,8,3,9};
int j,k,i;
    for(i=0;i<f.length-1;i++){
        if (f[i]>f[i+1]){
            j=f[i];
            f[i]=f[i+1];
            f[i+1]=j;
            System.out.println(f[i]);
               }
         }
    }
}

kann mir da einer helfen

 

[DTR]

Du gehst die Liste nur einmal durch, dadurch steigt nur das grösste Element an die richtige stelle. Du mussst nun das ganze nochmal laufen lassen, mit einenm um eins kleineren Umfang, damit auch das zweitgrößte Element an der richtigen stelle steht, und so weiter, bis alle richtig stehen.

Gruß
DTR

 

[nina270]

und wie mach ich das??

 

[KSG9|sebastian]

boolean sorted = false;
int index=1;
int[] arr; //das ist der array der sortiert werden soll


while(!sorted){
  sorted = true;
  for(int i=0;i<arr.length-index;i++){
     //groß-klein sortieren, klein-groß in arr[i] > arr[i+1] ändern
     if(arr[i] < arr[i+1){
       int help = arr[i];
       arr[i] = arr[i+1];
       arr[i+1] = help;
       sorted = false;
     }
  }
  index++;
}

müsst so gehen habs so ausm kopf hingeschrieben

 

[foobar]

Benutz doch mal die Suche.