Inhaltsverzeichnis:
Video: Wie erstellen Sie eine Blasensortierung in einer verknüpften Liste in C++?
2024 Autor: Lynn Donovan | [email protected]. Zuletzt bearbeitet: 2023-12-15 23:42
Um die Blasensortierung durchzuführen, führen wir die folgenden Schritte aus:
- Schritt 1: Überprüfen Sie, ob die Daten der 2 benachbarten Knoten in aufsteigender Reihenfolge vorliegen oder nicht. Wenn nicht, tauschen Sie die Daten der 2 benachbarten Knoten aus.
- Schritt 2: Am Ende von Durchgang 1 befindet sich das größte Element am Ende der Liste.
- Schritt 3: Wir beenden die Schleife, wenn alle Elemente gestartet sind.
Wie erstellen Sie auf diese Weise eine Blasensortierung in einer verknüpften Liste in C++?
Um die Blasensortierung durchzuführen, führen wir die folgenden Schritte aus:
- Schritt 1: Überprüfen Sie, ob die Daten der 2 benachbarten Knoten in aufsteigender Reihenfolge vorliegen oder nicht. Wenn nicht, tauschen Sie die Daten der 2 benachbarten Knoten aus.
- Schritt 2: Am Ende von Durchgang 1 befindet sich das größte Element am Ende der Liste.
- Schritt 3: Wir beenden die Schleife, wenn alle Elemente gestartet sind.
Was ist in ähnlicher Weise Bubble-Sort C++? Blasensortierung . In dem Blase sortieren , da Elemente sind sortiert sie nach und nach" Blase " (oder steigen) an ihren richtigen Platz im Array, wie Blasen in einem Glas Soda aufgehen. Die Blase sortieren vergleicht wiederholt benachbarte Elemente eines Arrays. Das erste und das zweite Element werden verglichen und vertauscht, wenn sie nicht in Ordnung sind.
Zweitens, wie sortieren Sie Daten in einer verknüpften Liste?
Algorithmus
- Erstellen Sie eine Klasse Node mit zwei Attributen: data und next.
- Erstellen Sie eine weitere Klasse SortList, die zwei Attribute hat: head und tail.
- addNode() fügt der Liste einen neuen Knoten hinzu:
- sortList() sortiert die Knoten der Liste in aufsteigender Reihenfolge.
- display() zeigt die in der Liste vorhandenen Knoten an:
Welches ist der beste Sortieralgorithmus für verknüpfte Listen?
Zusammenführen, sortieren wird oft zum Sortieren einer verketteten Liste bevorzugt. Die langsame Direktzugriffsleistung einer verknüpften Liste macht einige andere Algorithmen (wie z schnelle Sorte ) funktionieren schlecht und andere (wie Haufensortierung ) völlig unmöglich. Sei head der erste zu sortierende Knoten der verknüpften Liste und headRef der Zeiger auf head.