q1:java-sortierverfahren2

Dies ist eine alte Version des Dokuments!


BubbleSort und Minsort

<CODE JAVA> /**

  • 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 <CODE>

  • /var/www/infowiki/data/attic/q1/java-sortierverfahren2.1511172233.txt.gz
  • Zuletzt geändert: 2017/11/20 10:03
  • von admin03