Java Tuning - Sortieralgorithmen

Studienarbeit aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, Note: 1.0, Fachhochschule Kaiserslautern (Fachbereich I/MST), Veranstaltung: JavaTuning, Sprache: Deutsch, Abstract: Sortier-Algorithmen gehören neben den Such-Algorithmen zu den meist benutzten Funktionen in der Informatik.

So werden z.B. in jeder Datenbank-Anwendung Sortier-Algorithmen eingesetzt, welche dort die Leistungsfähigkeit der Anwendung stark bedingen. Gerade deshalb besteht ein erhöhter Bedarf daran, diese Algorithmen so leistungsfähig und schnell wie möglich zu machen, um somit die Performance der benutzenden Anwendungen zu steigern.

Hierzu gibt es viele Möglichkeiten, von der einfachen Vermeidung von überflüssigem Aufwand bei Typumwandlungen, über die Erstellung eines Sortier-Frameworks, welches automatisch bestimmte Optimierungen vornimmt, bis zur Implementierung spezialisierter Algorithmen, welche zusätzliche Informationen aus den zu sortierenden Objekten benutzen.

Auf diese Möglichkeiten soll im Folgenden detaillierter eingegangen werden. Sie alle stammen aus dem Buch ,,Java Performance Tuning", Kapitel 9 von Jack Shirazi und werden im Verlauf dieser Arbeit implementiert und getestet.