Kapitel 3Aufbau27 Min.
Erste Hindernisse und Inversionen
Sortierung, Lücken und Inversionen · Abschnitt 11 von 64
Beweis
Erste Hindernisse und Inversionen
Eine benachbarte Inversion ist ein lokales Zertifikat globaler Unordnung. Ihr Tausch senkt die ganzzahlige Inversionszahl und erzwingt Terminierung.
Checkliste
Ordnung-und-Austausch-Audit
Ist die Reihenfolge oder Zielfunktion eindeutig?
Warum liegt das relevante Extrem bei Nachbarn?
Erhält ein Austausch alle Nebenbedingungen?
Wird maximal sauber von maximum getrennt?