History


Help on query formulation
Sorting algorithms. (Sortieralgorithmen.) (German)
Wurzel 44, No. 11, 234-241 (2010).
Der Artikel gibt eine Einführung in Sortieralgorithmen auf Computern. Er beginnt mit einfachen Sortierstrategien, bespricht den benötigten Zeitaufwand, geht auf verbesserte Algorithmen mit dem Prinzip “Teile und Herrsche” (Sortieren von Teilarrays und Mischen) und rekursiven Funktionsweisen ein und behandelt abschließend die Frage, ob es noch wesentlich schnellere Algorithmen geben kann.
Reviewer: Peter Dürr (Linkenheim)
The article introduces into sorting algorithms for computers. It starts with simple sorting strategies, discusses the necessary time needed to complete the task, goes into improved algorithms with the principle of “divide and rule” (sorting of component arrays and merging) and recursive functions, and finally treats the question if there could be much faster algorithms.
Reviewer: Peter Dürr (Linkenheim)
Classification: P20 P50
Valid XHTML 1.0 Transitional Valid CSS!