Jahrgangsstufe Q1 - Informatik - Dienstag, der 09. Februar 2021


Sortieren

Mein Name:
Jahrgang/Klasse:
Meine E-Mail-Adresse:

Wir arbeiten weiter an dem Projekt in der Datei (vom 04.02.2021) SortierenBubbleBeispiel.zip.

Auftrag 1:

Erweitere die Klasse um die Methode feldZufaelligFuellen(), die wir früher schon behandelt haben. Die Klasse SortierenBubbleBeispiel hat das Attribut feldlaenge. Dieses Attribut soll jetzt z. B. den Wert 1000 bekommen. Passe das Attribut maxIndex geeignet an. Achtung: In vertausche() sollte das feldAusgeben() auskommentiert werden. Nun sollte das Programm starten und am Ende ein sortiertes Feld mit 1000 Zahlen ausgeben.

Auftrag 2:

Hier dargestellt ist die Klasse Stoppuhr (Hier als Datei Stoppuhr.java).

public class Stoppuhr extends Thread
{
  private long millis;

  public Stoppuhr()
  { // hat nichts zu tun, kann man weglassen.
  }

  public void warte(int ms)
  { try
    { Thread.sleep(ms);
    } catch (InterruptedException e)
    { // nichts;
    }
  }

  public void starte()
  { millis = System.currentTimeMillis();  }

  public void stoppe()
  { millis = System.currentTimeMillis() - millis;  }

  public long lies()
  { return millis;  }

  public String liesString()
  { return String.valueOf(millis);  }

} // class Stoppuhr

Kopiere die Datei in das Projektverzeichnis von oben und baue eine Stoppuhr im Programm ein. Dann soll die Stoppuhr vor dem Sortiervorgang gestartet, danach gestoppt und dann ausgelesen bzw. die Zeit in der Konsole ausgegeben werden. Kopiere den komplett fertigen Programmtext von SortierenBubbleBeispiel hier in das Formularfeld.

Auftrag 3:

Teste das Programm mit 10.000, 20.000 und mit 40.000 Zahlen. Die Feldausgabe kann man zum Testen auch auskommentieren. Gib Deine Ergebnisse hier an: