Përmbajtje:
Video: Si të krijoni një renditje flluskë në një listë të lidhur në C++?
2024 Autor: Lynn Donovan | [email protected]. E modifikuara e fundit: 2023-12-15 23:53
Për të kryer renditjen me flluska, ne ndjekim hapat e mëposhtëm:
- Hapi 1: Kontrolloni nëse të dhënat në 2 nyjet ngjitur janë në rend rritës apo jo. Nëse jo, ndërroni të dhënat e 2 nyjeve ngjitur.
- Hapi 2: Në fund të kalimit 1, elementi më i madh do të jetë në fund të listës.
- Hapi 3: Ne përfundojmë ciklin, kur të gjithë elementët janë nisur.
Në këtë mënyrë, si të krijoni një renditje flluskë në një listë të lidhur në C++?
Për të kryer renditjen me flluska, ne ndjekim hapat e mëposhtëm:
- Hapi 1: Kontrolloni nëse të dhënat në 2 nyjet ngjitur janë në rend rritës apo jo. Nëse jo, ndërroni të dhënat e 2 nyjeve ngjitur.
- Hapi 2: Në fund të kalimit 1, elementi më i madh do të jetë në fund të listës.
- Hapi 3: Ne përfundojmë ciklin, kur të gjithë elementët janë nisur.
Në mënyrë të ngjashme, çfarë është lloji me flluskë C++? Renditja me flluskë . Në lloj flluskë , siç janë elementët të renditura ata gradualisht" flluskë " (ose ngrihen) në vendndodhjen e tyre të duhur në grup, si p.sh flluska duke u ngritur në një gotë me sode. Të lloj flluskë krahason në mënyrë të përsëritur elementet ngjitur të një grupi. Elementi i parë dhe i dytë krahasohen dhe këmbehen nëse nuk janë në rregull.
Së dyti, si i renditni të dhënat në një listë të lidhur?
Algoritmi
- Krijoni një Nyje të klasës e cila ka dy atribute: të dhëna dhe tjetër.
- Krijo një klasë tjetër SortList e cila ka dy atribute: kokë dhe bisht.
- addNode() do të shtojë një nyje të re në listë:
- sortList() do të renditë nyjet e listës në rend rritës.
- display() do të shfaqë nyjet e pranishme në listë:
Cili është algoritmi më i mirë i renditjes për listën e lidhur?
Merge sort shpesh preferohet për të renditur një listë të lidhur. Performanca e ngadaltë me akses të rastësishëm të një liste të lidhur krijon disa algoritme të tjera (si p.sh renditje e shpejtë ) performojnë dobët, dhe të tjerët (si p.sh heapsort ) krejtësisht e pamundur. Le të jetë koka nyja e parë e listës së lidhur që do të renditet dhe headRef të jetë treguesi drejt kokës.