Hoe maak je een bubbelsortering in een gekoppelde lijst in C++?

2024 Auteur: Lynn Donovan | [email protected]. Laatst gewijzigd: 2023-12-15 23:51

Om bellensortering uit te voeren, volgen we onderstaande stappen:

1. Stap 1: Controleer of de gegevens op de 2 aangrenzende knooppunten in oplopende volgorde staan of niet. Als dit niet het geval is, verwissel dan de gegevens van de 2 aangrenzende knooppunten.
2. Stap 2: Aan het einde van pas 1 staat het grootste element aan het einde van de lijst.
3. Stap 3: We beëindigen de lus wanneer alle elementen zijn gestart.

Hoe maak je op deze manier een bubbelsortering in een gekoppelde lijst in C++?

Om bellensortering uit te voeren, volgen we onderstaande stappen:

1. Stap 1: Controleer of de gegevens op de 2 aangrenzende knooppunten in oplopende volgorde staan of niet. Als dit niet het geval is, verwissel dan de gegevens van de 2 aangrenzende knooppunten.
2. Stap 2: Aan het einde van pas 1 staat het grootste element aan het einde van de lijst.
3. Stap 3: We beëindigen de lus wanneer alle elementen zijn gestart.

Evenzo, wat is bubble sort C ++? Bellen sorteren . In de bellen sorteren , zoals elementen zijn gesorteerd ze geleidelijk " bubbel " (of stijgen) naar hun juiste locatie in de array, zoals bubbels stijgen in een glas frisdrank. De bellen sorteren vergelijkt herhaaldelijk aangrenzende elementen van een array. De eerste en tweede elementen worden vergeleken en verwisseld als ze niet in orde zijn.

Ten tweede, hoe sorteer je gegevens in een gekoppelde lijst?

Algoritme

1. Maak een klasse Node die twee attributen heeft: data en next.
2. Maak een andere klasse SortList die twee attributen heeft: kop en staart.
3. addNode() zal een nieuw knooppunt aan de lijst toevoegen:
4. sortList() sorteert de knooppunten van de lijst in oplopende volgorde.
5. display() geeft de knooppunten in de lijst weer:

Wat is het beste sorteeralgoritme voor gekoppelde lijsten?

Sorteren samenvoegen heeft vaak de voorkeur voor het sorteren van een gekoppelde lijst. De trage random-access-prestaties van een gekoppelde lijst zorgen ervoor dat sommige andere algoritmen (zoals Snel sorteren ) slecht presteren, en anderen (zoals hoopje ) volkomen onmogelijk. Laat head het eerste knooppunt van de te sorteren gelinkte lijst zijn en headRef de pointer naar head.