/** Funktion: Bubble-Sort, Sortieren durch direkten Nachbartausch
    Applikation ohne Oberfläche, läuft in der Dos-Box:  "java bubble"
    @author  DG1XPZ
    @version JDK131
*/
class bubble{

  static int[] zahlen={9,5,8,6,3,7,4,0,1,2};  //Array "zahlen" deklarieren und befüllen

  public static void main(String[] vArgs){
    bubble b = new bubble();               //Instanz von der Klasse "bubble" erzeugen
    zahlen=b.sort(zahlen);                 //Feld "zahlen" sortieren
    System.out.println(b.toString());  //Feld "zahlen" ausgeben
  }

  /** Funktion: Sortieren eines Arrays nach der Bubble-Sort-Methode
      @param array Das zu sortierende 1-Dimensionale Array
      @return      Rückgabe des sortierten Arrays
  */
  public int[] sort(int[] z){
    for(int i=0;i<z.length-1;i++){
      for(int j=1;j<z.length;j++){
        if(z[j-1]>z[j]){
          int temp=z[j-1];  // z[j-1] mit z[j] tauschen
          z[j-1]=z[j];      //       -"-
          z[j]=temp;      //       -"-
        }
      }
    }
    return z;  //Rückgabe des sortierten Arrays
  }//public int[] sort(int[] z)

  /** Funktion: Den Inhalt eines 1-Dimensionalen Arrays zu einem String zusammenfügen
      @return      Rückgabe des zusammengefügten Strings
  */
  public String toString(){
    String s="";
    for(int i=0;i<zahlen.length;i++){
      s=s+zahlen[i]+",";//sortierte Zahlen zum String hinzufügen + Komma
    }
    s=s+"\n";           //Zeilenumbruch hinzufügen
    return s;           //Rückgabe des zusammengefügten Strings
  }//publice String toString()

}//class bubble