Vladimir Yaroslavskiy
Category 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().
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().
|
Permalink
| Comments (0)
| 
