Sortieren
- Heapsort (Algorithmus 2.7)
Sortieren mit dem Heap aus Sedgewick/Wayne, Algorithmus 2.7 (Listing 2.21) – Heap bauen und Sortdown Schritt für Schritt, im Baum und im Array, mit Java-Code und Ablaufprotokoll.
- Heap-Vorrangwarteschlange (Algorithmus 2.6)
Die Max-Vorrangwarteschlange als Heap aus Sedgewick/Wayne, Algorithmus 2.6 (Listing 2.19) – selbst einfügen und entnehmen, swim und sink Schritt für Schritt im Baum und im Array.
- Quicksort (Algorithmus 2.5)
Sortieren durch Zerlegen aus Sedgewick/Wayne, Algorithmus 2.5 (Listing 2.12) – Schritt für Schritt durch partition und Rekursion, mit Java-Code, Rekursionsbaum und Ablaufprotokoll.
- Top-Down-Mergesort (Algorithmus 2.4)
Sortieren durch Mischen aus Sedgewick/Wayne, Algorithmus 2.4 (Listing 2.10) – Schritt für Schritt durch Rekursion und merge, mit Java-Code, Hilfsarray und Ablaufprotokoll.
- Shellsort (Algorithmus 2.3)
Insertionsort mit Sprüngen aus Sedgewick/Wayne, Algorithmus 2.3 (Listing 2.8) – Schritt für Schritt durch die Abstände 13, 4 und 1, mit Java-Code und Ablaufprotokoll.
- Insertionsort (Algorithmus 2.2)
Sortieren durch Einfügen aus Sedgewick/Wayne, Algorithmus 2.2 (Listing 2.5) – Schritt für Schritt, mit Java-Code, Ablaufprotokoll und Inversionen.
- Selectionsort (Algorithmus 2.1)
Sortieren durch Auswählen aus Sedgewick/Wayne, Algorithmus 2.1 (Listing 2.4) – Schritt für Schritt, mit Java-Code und Ablaufprotokoll.