INHOUDSOPGAWE:
Video: Hoe skep jy 'n borrelsorteer in 'n gekoppelde lys in C++?
2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42
Om borrelsortering uit te voer, volg ons die volgende stappe:
- Stap 1: Kontroleer of data op die 2 aangrensende nodusse in stygende volgorde is of nie. Indien nie, ruil die data van die 2 aangrensende nodusse om.
- Stap 2: Aan die einde van slaag 1 sal die grootste element aan die einde van die lys wees.
- Stap 3: Ons beëindig die lus wanneer al die elemente begin is.
Op hierdie manier, hoe skep jy 'n borrel sorteer in 'n gekoppelde lys in C++?
Om borrelsortering uit te voer, volg ons die volgende stappe:
- Stap 1: Kontroleer of data op die 2 aangrensende nodusse in stygende volgorde is of nie. Indien nie, ruil die data van die 2 aangrensende nodusse om.
- Stap 2: Aan die einde van slaag 1 sal die grootste element aan die einde van die lys wees.
- Stap 3: Ons beëindig die lus wanneer al die elemente begin is.
Net so, wat is borrelsoort C++? Borrel sorteer . In die borrel sorteer , soos elemente is gesorteer hulle geleidelik" borrel " (of styg) na hul regte plek in die skikking, soos borrels rys in 'n glas koeldrank. Die borrel sorteer vergelyk herhaaldelik aangrensende elemente van 'n skikking. Die eerste en tweede elemente word vergelyk en omgeruil indien buite werking.
Tweedens, hoe sorteer jy data in 'n gekoppelde lys?
Algoritme
- Skep 'n klasnode wat twee eienskappe het: data en volgende.
- Skep nog 'n klas SortList wat twee eienskappe het: kop en stert.
- addNode() sal 'n nuwe nodus by die lys voeg:
- sortList() sal die nodusse van die lys in stygende volgorde sorteer.
- display() sal die nodusse in die lys vertoon:
Wat is die beste sorteeralgoritme vir gekoppelde lys?
Voeg sorteer saam word dikwels verkies om 'n gekoppelde lys te sorteer. Die stadige ewekansige-toegang prestasie van 'n gekoppelde lys maak 'n paar ander algoritmes (soos vinnige sorteer ) swak presteer, en ander (soos hoopsoort ) heeltemal onmoontlik. Laat kop die eerste nodus van die gekoppelde lys wees wat gesorteer moet word en headRef die wyser na kop wees.