Überschrift

public class Bublesort {

public static void main(String[] args){

int[] zahlen={10,55,26,666,555,4444,33241,21385,54,132,584,21,51,21};

//definiert den Array

sortieren(zahlen);

//Methode sortieren wird aufgerufen

for(int i=0; i<zahlen.length; i++)

System.out.print(zahlen[i]+", ");

}

public static void sortieren(int[] array){

boolean sortiert=true;

do{

sortiert=true;

for (int i=1; i<array.length;i++){

//geht in einer Schleife immer um eins nach oben

if(array[i-1]>array[i]){

//vergleicht die beiden zahlen im Array miteinander

//die Zahlen werden wenn notwendig vertauscht

final int cache=array[i];

array[i]=array[i-1];

array[i-1]=cache;

sortiert=false;

//sortiert wird auf false gesetzt um noch in der While-Schleife bleiben zu können

}

}

}while(!sortiert);

//bleibt solange in der Schleife bis alle Zahlen sortiert sind

}

}

Sortieren des Arrays mit Auswahlsort

public class Sort_aufsteigend {

public static void main(String[] args){

int[] zahlen={11,55,26,666,555,4444,33241,21385,54,132,584,21,51,21};

//definiert den Array

sortieren(zahlen);

//Methode sortieren wird aufgerufen

for(int i=0; i<zahlen.length; i++)

System.out.print(zahlen[i]+", ");

}

public static void sortieren(int[] array){

for (int i=1; i<array.length;i++){

int kleinste=i;//geht in einer Schleife immer um eins nach oben

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

if(array[j]<array[i]){

kleinste=j;

}

if(kleinste!=i){

int cache = array[i];

array[i]=array[kleinste];

array[kleinste]=cache;

}

}

}

}

}

erstellt von Gurschler Michael und Reiterer Thomas