Sortieralgorithmen sind gute Beispiele für das Studium des Algorithmusdesigns und der Analyse. Sortieren ist ein klassisches Fach der Informatik. Es gibt drei Gründe, Sortieralgorithmen zu studieren.

• Erstens veranschaulichen Sortieralgorithmen viele kreative Ansätze zur Problemlösung, und diese Ansätze können zur Lösung anderer Probleme angewendet werden.
• Zweitens eignen sich Sortieralgorithmen gut zum Üben grundlegender Programmiertechniken mithilfe von Auswahlanweisungen, Schleifen, Methoden und Arrays.
• Drittens sind Sortieralgorithmen hervorragende Beispiele, um die Leistung von Algorithmen zu demonstrieren.

Die zu sortierenden Daten können Ganzzahlen, Doppelzahlen, Zeichen oder Objekte sein. Abschnitt, Sortieren von Arrays, vorgestellte Auswahlsortierung. Der Auswahlsortierungsalgorithmus wurde erweitert, um ein Array von Objekten im Abschnitt „Fallstudie: Sortieren eines Arrays von Objekten“ zu sortieren. Die Java-API enthält mehrere überladene Sortiermethoden zum Sortieren von Werten und Objekten primitiver Typen in den Klassen java.util.Arrays und java.util.Collections. Der Einfachheit halber wird in diesem Kapitel Folgendes angenommen:

1. Die zu sortierenden Daten sind ganze Zahlen,
2. Daten werden in einem Array gespeichert und
3. Daten werden in aufsteigender Reihenfolge sortiert.

Die Programme können leicht geändert werden, um andere Datentypen, in absteigender Reihenfolge oder in einer ArrayList oder einer LinkedList zu sortieren.

Es gibt viele Algorithmen zum Sortieren. Sie haben die Auswahlsortierung bereits gelernt. In diesem Kapitel werden Einfügesortierung, Blasensortierung, Zusammenführungssortierung, Schnellsortierung, Bucket-Sortierung, Radix-Sortierung und externe Sortierung vorgestellt.