A survey of adaptive sorting algorithms

The design and analysis of adaptive sorting algorithms has made important contributions to both theory and practice. The main contributions from the theoretical point of view are: the description of the complexity of a sorting algorithm not only in terms of the size of a problem instance but also in...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ACM computing surveys 1992-12, Vol.24 (4), p.441-476
Hauptverfasser:	ESTIVILL-CASTRO, V, WOOD, D
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Computer science control theory systems Exact sciences and technology Mathematical models Software Studies Systems development Theory Utility programs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!