Vladimir Yaroslavskiy
Allgemein Algorithmen
Vladimir Yaroslavskiy, vom Namen her wohl ein Russen, hat in diesem PDF eine Beschreibung des Dual Pivot Quicksort hinterlegt.
Im wesentlichen arbeitet der Algorithmus wie der normale Quicksort, jedoch mit 2 Pivots.
Gruß JJR
P.S.: Dieser Algorithmus hat es übrigens in die JDK 7 Implementierung geschafft Man findet ihn in der java.util.Arrays-Klasse in der Methode sort().
Kategorie Vladimir Yaroslavskiy, vom Namen her wohl ein Russen, hat in diesem PDF eine Beschreibung des Dual Pivot Quicksort hinterlegt.
Im wesentlichen arbeitet der Algorithmus wie der normale Quicksort, jedoch mit 2 Pivots.
Gruß JJR
P.S.: Dieser Algorithmus hat es übrigens in die JDK 7 Implementierung geschafft Man findet ihn in der java.util.Arrays-Klasse in der Methode sort().