Sortierung

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, 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:

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 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!