C-Uebung
Zusatzaufgabe zur STL (für Experten)
← Zusatzaufgabe zur STL | ● | Zusatzaufgabe #1 →
a) Schreiben Sie einen generischen Sortieralgorithmus (z.B. Bubble Sort), der beliebige Elemente vom Typ T sortieren kann. Zum Vergleichen der Elemente T nehmen wir an, dass der Operator < auf dem Typ T definiert ist.
Die Elemente sollen in einem Container gespeichert sein, der mindestens die Iteratoren der Standardbibliothek und die Methoden push_back(T) und remove(iterator<T>) unterstützt.
b) Ersetzen Sie quicksort aus der vorherigen Aufgabe mit Ihrem eigenen Sortier-Algorithmus.
← Zusatzaufgabe zur STL | ● | Zusatzaufgabe #1 →