/**
*
* Beschreibung
*
* @version 1.0 vom 06.11.2017
* @author
*/
public class Sortieren {
int j = 0;
public int[] tausche(int[] feld, int i, int j){
int temp = feld[j];
feld[j] = feld[i];
feld[i] = temp;
return feld;
}
public int findemin(int j, int[] feld){
int min=j;
for (int i=j;i<feld.length ;i++ ) {
if (feld[i]<feld[min]) {
min=i ;
} // end of if
//System.out.println(feld[min]);
} // end of for
return min;
}
public int[] minsort(int[] feld){
int min = 0;
for( int i = 0; i < feld.length; i++){
min = findemin(i,feld);
tausche(feld,i,min);
this.zeigeFeld(feld);
}
return feld;
}
public int[] bubblesort(int[] feld){
boolean unsortiert = true;
while(unsortiert){
unsortiert = false;
for (int i = feld.length-1; i>=1; i--) {
zeigeFeld(feld);
if(feld[i]<feld[i-1]){
feld = tausche(feld,i,i-1);
unsortiert = true;
}
} // end of for
}
return feld;
}
public void zeigeFeld(int[] feld){
System.out.print(j+". ");
j++;
for(int i=0; i<feld.length; i++){
System.out.print(feld[i]+" ");
}
System.out.println("");
}
public static void main(String[] args) {
int[] feld = {45,42,1,100,101,20,40,5,6,7};
Sortieren sort = new Sortieren();
//sort.bubblesort(feld);
//feld = {45,42,1,100,101,20,40,5,6,7};
sort.minsort(feld);
} // end of main
} // end of class Sortieren