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.
Die zu sortierenden Daten können Ganzzahlen, Doppelzahlen, Zeichen oder Objekte sein. Abschnitt, Arrays sortieren, 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:
Die Programme können leicht geändert werden, um andere Datentypen zu sortieren, in absteigender Reihenfolge zu sortieren oder Daten 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.
Das obige ist der detaillierte Inhalt vonSortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!