/**
 * Kurzbeschreibung der Klasse Bubblesort:
 * ...
 * @author (Ihr Name) 
 * @version (Versions Nummer oder Datum)
 */
public class Bubblesort extends Sortierer{   

  /**
   * Default-Konstruktor für Objekte der Klasse Bubblesort
   */
  public Bubblesort(int pLaenge){
    super(pLaenge);
  }

  public void sortiereZufallsliste() {
    super.druckeListeAufConsole();
    Stoppuhr uhr = new Stoppuhr();
    vergleiche = 0;
    vertauschungen = 0;
    uhr.starte();
    // Hier fehlt noch der Quellcode
    // -----------------------------
    for (int i = listenlaenge-1; i > 0; i--){
      for (int j = 0; j <= i-1; j++) {
        if (liste.get(j) > liste.get(j+1)) {
          int ablage = liste.get(i);
          liste.set(i, liste.get(j));
          liste.set(j, ablage);
          vertauschungen++;
        }
        vergleiche++;
      }
    }
    // -----------------------------
    uhr.stoppe();
    messzeit = uhr.gibMesszeit();
    super.druckeListeAufConsole();
    super.zeigeAuswertung(messzeit);
  }

} // Ende der Klasse Bubblesort