q1:java-sortierverfahren2

BubbleSort und Minsort

/**
  *
  * 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
  • /var/www/infowiki/data/pages/q1/java-sortierverfahren2.txt
  • Zuletzt geändert: 2017/11/20 10:04
  • von admin03