Übung zum Sortieren (17. 5.)

Vervollständigen Sie:

class Low {
    private String original;
    // soll lowercase-Variante speichern:
    private String low;
    // Konstruktor:
    Low (String s) { .. };
    // Konstruiert zufälligen String:
    static Low random () { 
       double d = Math.random (); .. 
    } 
    // soll Original ausgeben:
    String toString () { .. };
}

Implementieren Sie

• den Vergleich dieser Objekte
• das Mitzählen beim Vergleichen
• das Erzeugen und Sortieren einer langen Liste von zufällig konstruierten Objekten

Aufgaben:

• Prüfen Sie nach, daß das Sortierverfahren (für Listen) tatsächlich stabil ist.
• Stellen Sie fest, wieviele Element-Vergleiche das Sortierverfahren ausführt.
• Vergleichen Sie mit der Anzahl der Vergleiche beim Aufbau eines TreeSet

  Welche Unterschiede (außer der Vergleichszahl) gibt es noch zwischen sort/TreeSet?

Lese-Aufgaben:

• In java.util.Arrays gibt es sehr viele Code-Vervielfachungen. Das ist eigentlich schlechter Stil, und generische Programmierung soll genau das beheben. Das geht aber hier nicht. Warum?
• Wie kann man den optimalen INSERTIONSORT_THRESHOLD bestimmen?