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

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

  /**
   * Methode zum Sortieren
   */
  public void sortiereZufallsliste() {
    super.druckeListeAufConsole();
    Stoppuhr uhr = new Stoppuhr();
    vergleiche = 0;
    vertauschungen = 0;
    uhr.starte();
    // -----------------------------
    // Hier fehlt noch der Quellcode
    for (int i = 0; i < listenlaenge-1; i++) {
      for (int j = i+1; j < listenlaenge; j++) {
        if (liste.get(i) > liste.get(j))  {
          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 Ripplesort