Indholdsfortegnelse:
Video: Hvordan opretter du en boblesortering i en linket liste i C++?
2024 Forfatter: Lynn Donovan | [email protected]. Sidst ændret: 2023-12-15 23:45
For at udføre boblesortering følger vi nedenstående trin:
- Trin 1: Tjek, om data på de 2 tilstødende noder er i stigende rækkefølge eller ej. Hvis ikke, skift dataene fra de 2 tilstødende noder.
- Trin 2: I slutningen af pas 1 vil det største element være i slutningen af listen.
- Trin 3: Vi afslutter løkken, når alle elementer er startet.
Hvordan opretter du på denne måde en boblesortering i en linket liste i C++?
For at udføre boblesortering følger vi nedenstående trin:
- Trin 1: Tjek, om data på de 2 tilstødende noder er i stigende rækkefølge eller ej. Hvis ikke, skift dataene fra de 2 tilstødende noder.
- Trin 2: I slutningen af pas 1 vil det største element være i slutningen af listen.
- Trin 3: Vi afslutter løkken, når alle elementer er startet.
På samme måde, hvad er boblesort C++? Boble sortering . I den boble sortering , som elementer er sorteret de gradvist" boble " (eller stige) til deres rette placering i arrayet, f.eks bobler hæver i et glas sodavand. Det boble sortering sammenligner gentagne gange tilstødende elementer i en matrix. Det første og andet element sammenlignes og ombyttes, hvis de ikke fungerer.
For det andet, hvordan sorterer du data i en sammenkædet liste?
Algoritme
- Opret en klassenode, som har to attributter: data og næste.
- Opret en anden klasse SortList, som har to attributter: hoved og hale.
- addNode() vil tilføje en ny node til listen:
- sortList() vil sortere listens noder i stigende rækkefølge.
- display() vil vise noderne på listen:
Hvilken er den bedste sorteringsalgoritme for linkede lister?
Flet sortering foretrækkes ofte til sortering af en sammenkædet liste. Den langsomme ydeevne med tilfældig adgang af en linket liste gør nogle andre algoritmer (f.eks quicksort ) præsterer dårligt, og andre (som f.eks heapsort ) fuldstændig umuligt. Lad head være den første knude på den linkede liste, der skal sorteres, og headRef være pointer til hoved.