class Bubblesort
{ static int[] feld;
  static final int maxIndex=9999;

  static void feldFuellen()
  { for (int i=0; i<=maxIndex; i++)
    {  feld[i] = (int)Math.round(Math.random()*900.0 + 100); }
  } // feldFuellen

  static void feldAusgabe()
  { Out.println("Das Feld enthaelt die folgenden Elemente: ");
    for (int i=0; i<=maxIndex; i++)
    {  Out.print(feld[i]);
       Out.print(" ");
    }
    Out.println();
  } // feldAusgabe

  static void vertausche (int a, int b)
  {  int ablage = feld[a];
     feld[a] = feld[b];
     feld[b] = ablage;
  } // vertausche

  static void bubblesort()
  {  for (int i=0; i<maxIndex; i++)
     {  for (int k=0; k<maxIndex-i; k++)
        { if (feld[k]>feld[k+1]) { vertausche(k, k+1); }
        } // for k
     } // for i
  }  // bubblesort

  public static void main(String[] arg)
  { feld = new int[maxIndex+1];
    Out.println("Bubblesort-Demo: ");
    feldFuellen();
//    feldAusgabe();
    Stoppuhr t = new Stoppuhr();
    t.starte();
    bubblesort();
    t.stoppe();
//    feldAusgabe();
    Out.println("Zeit: " + t.lies() + " ms.");
  } // main
} // class Bubblesort