Jahrgangsstufe Q1 - Informatik - Donnerstag, der 11. 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.
Ich gehe davon aus, dass wie am 09.02.2021 verlangt die Klasse um die Methode feldZufaelligFuellen(), die wir früher schon behandelt haben, erweitert wurde. Ebenso sollte eine Stoppuhr eingebaut sein.
Ein weiterer Sortieralgorithmus ist hier dargestellt.

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

Auftrag 1:

Analysiere den Algorithmus und beschreibe in Worten, wie hier sortiert wird.

Auftrag 2:

Baue die Methode minsort() in das oben angegebene Projekt zusätzlich zu bubblesort() ein. Teste das Programm mit 10.000, 20.000 und mit 40.000 Zahlen.


Auftrag 3:

Sortiere das unten angegebene Feld mit acht Zahlen mit Papier und Bleistift nach dem Minsort-Verfahren. Bei jeder Vertauschung von zwei Zahlen soll eine neue Zeile geschrieben werden. Gib Deine Lösung dann auch hier unten ein: