Sisällysluettelo:
Video: Kuinka luot kuplalajittelun linkitetyssä luettelossa C++:ssa?
2024 Kirjoittaja: Lynn Donovan | [email protected]. Viimeksi muokattu: 2023-12-15 23:46
Suorita kuplalajittelu seuraavasti:
- Vaihe 1: Tarkista, ovatko kahden vierekkäisen solmun tiedot nousevassa järjestyksessä vai eivät. Jos ei, vaihda kahden vierekkäisen solmun tiedot.
- Vaihe 2: Vaiheen 1 lopussa suurin elementti on luettelon lopussa.
- Vaihe 3: Lopetamme silmukan, kun kaikki elementit käynnistetään.
Kuinka luot tällä tavalla kuplalajittelun linkitetyssä luettelossa C++:ssa?
Suorita kuplalajittelu seuraavasti:
- Vaihe 1: Tarkista, ovatko kahden vierekkäisen solmun tiedot nousevassa järjestyksessä vai eivät. Jos ei, vaihda kahden vierekkäisen solmun tiedot.
- Vaihe 2: Vaiheen 1 lopussa suurin elementti on luettelon lopussa.
- Vaihe 3: Lopetamme silmukan, kun kaikki elementit käynnistetään.
Samoin mikä on bubble sort C++? Kuplalajittelu . Vuonna kuplalajittelu , kuten elementit ovat lajiteltu he vähitellen" kupla " (tai nouse) oikeaan paikkaansa taulukossa, kuten kuplia kohoaa lasissa soodaa. The kuplalajittelu vertaa toistuvasti taulukon viereisiä elementtejä. Ensimmäistä ja toista elementtiä verrataan ja vaihdetaan, jos ne ovat epäkunnossa.
Toiseksi, miten lajittelet tiedot linkitetyssä luettelossa?
Algoritmi
- Luo luokkasolmu, jolla on kaksi attribuuttia: data ja next.
- Luo toinen luokka SortList, jolla on kaksi attribuuttia: head ja tail.
- addNode() lisää uuden solmun luetteloon:
- sortList() lajittelee listan solmut nousevaan järjestykseen.
- display() näyttää luettelossa olevat solmut:
Mikä on paras lajittelualgoritmi linkitetylle luettelolle?
Yhdistä lajittelu on usein parempi linkitetyn luettelon lajittelussa. Linkitetyn listan hidas satunnaissuorituskyky saa aikaan joitain muita algoritmeja (esim pikalajittelu ) toimivat huonosti, ja muut (esim kasalajitella ) täysin mahdotonta. Olkoon head linkitetyn luettelon ensimmäinen lajiteltava solmu ja headRef osoitin päähän.