Increasing the Efficiency of Existing Sorting Algorithms by Using Randomized Wrappers

There are several generic sorting algorithms available that are highly optimized and are provided as part of standard programming libraries, such as the qsort implementation of quicksort available through the C standard library. In this work we present a practical algorithmic transformation that use...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer journal 2003-09, Vol.46 (5), p.498-504
Hauptverfasser:	Gerbessiotis, Alexandros V, Siniolakis, Constantinos J
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Efficiency
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!