Kaip sukurti burbulų rūšiavimą susietame sąraše C++?

2024 Autorius: Lynn Donovan | [email protected]. Paskutinį kartą keistas: 2023-12-15 23:50

Norėdami atlikti burbulų rūšiavimą, atliekame šiuos veiksmus:

1. 1 veiksmas: patikrinkite, ar 2 gretimų mazgų duomenys yra didėjančia tvarka, ar ne. Jei ne, sukeiskite 2 gretimų mazgų duomenis.
2. 2 veiksmas: 1 eigos pabaigoje didžiausias elementas bus sąrašo pabaigoje.
3. 3 žingsnis: Nutraukiame kilpą, kai paleidžiami visi elementai.

Kaip tokiu būdu sukurti burbulų rūšiavimą susietame sąraše C++?

Norėdami atlikti burbulų rūšiavimą, atliekame šiuos veiksmus:

1. 1 veiksmas: patikrinkite, ar 2 gretimų mazgų duomenys yra didėjančia tvarka, ar ne. Jei ne, sukeiskite 2 gretimų mazgų duomenis.
2. 2 veiksmas: 1 eigos pabaigoje didžiausias elementas bus sąrašo pabaigoje.
3. 3 žingsnis: Nutraukiame kilpą, kai paleidžiami visi elementai.

Panašiai, kas yra burbulų rūšiavimas C++? Burbulų rūšiavimas . Viduje konors burbulų rūšiavimas , kaip yra elementai surūšiuoti jie palaipsniui burbulas “(arba pakilti) į tinkamą vietą masyve, pvz burbuliukai kylantis stiklinėje sodos. The burbulų rūšiavimas pakartotinai lygina gretimus masyvo elementus. Pirmasis ir antrasis elementai yra lyginami ir sukeičiami, jei jie netinkami.

Antra, kaip rūšiuoti duomenis susietame sąraše?

Algoritmas

1. Sukurkite klasę Node, kuri turi du atributus: data ir next.
2. Sukurkite kitą klasę SortList, kuri turi du atributus: head ir tail.
3. addNode() į sąrašą įtrauks naują mazgą:
4. sortList() surūšiuos sąrašo mazgus didėjančia tvarka.
5. display() parodys sąraše esančius mazgus:

Kuris yra geriausias susieto sąrašo rūšiavimo algoritmas?

Sujungti rūšiavimą dažnai pageidaujama rūšiuojant susietą sąrašą. Lėtas susieto sąrašo atsitiktinės prieigos veikimas sukuria kai kuriuos kitus algoritmus (pvz., greitas rūšiavimas ) veikia prastai, o kiti (pvz., krūva ) visiškai neįmanoma. Tegul head yra pirmasis susieto sąrašo mazgas, kurį reikia rūšiuoti, o headRef – žymeklį į galvą.