Sortieralgorithmen
Von: , Frage gestellt am Mo, 18. Apr 2005
Salü
Wozu sind Sortieralgorithmen gut? Es dient in erster Linie der Beschleunigung der Suche. Nichts scheint so einfach wie das Sortieren von Elementen. Diese alltägliche Tätigkeit einem Computer beizubringen ist jedoch keineswegs trivial, vor allem wenn das Problem schnell, stabil und mit geringem Speicherverbrauch gelöst werden soll.
Eine hübsche Demonstration zu BubbleSort (Java Applet):
http://www.ldv.ei.tum.de/media/files/lehre/gi/prakti...
Informatikstudent Peter Weigel hat mehr als zwei Dutzend Verfahren von Avl- bis Tepif-Sort, jeweils in mehreren Varianten, zusammengetragen. hat nicht nur Hintergrundinformationen über die Laufzeitabschätzung, Effizienz und Optimierungstipps zusammengetragen, sondern auch eigene Algorithmen entwickelt
http://www.sortieralgorithmen.de/
Ebenfalls ergiebig dazu ist das entsprechende Google Directory:
http://directory.google.com/Top/World/Deutsch/Comput...
Grüsse
Peter