Unaundaje aina ya Bubble katika orodha iliyounganishwa katika C++?

2024 Mwandishi: Lynn Donovan | [email protected]. Mwisho uliobadilishwa: 2023-12-15 23:53

Ili kupanga Bubble, tunafuata hatua zifuatazo:

1. Hatua ya 1: Angalia ikiwa data kwenye nodi 2 zilizo karibu ziko katika mpangilio wa kupanda au la. Ikiwa sivyo, badilisha data ya nodi 2 zilizo karibu.
2. Hatua ya 2: Mwishoni mwa kupita 1, kipengele kikubwa zaidi kitakuwa mwishoni mwa orodha.
3. Hatua ya 3: Tunasitisha kitanzi, wakati vipengele vyote vimeanza.

Kwa njia hii, unawezaje kuunda aina ya Bubble katika orodha iliyounganishwa katika C++?

Ili kupanga Bubble, tunafuata hatua zifuatazo:

1. Hatua ya 1: Angalia ikiwa data kwenye nodi 2 zilizo karibu ziko katika mpangilio wa kupanda au la. Ikiwa sivyo, badilisha data ya nodi 2 zilizo karibu.
2. Hatua ya 2: Mwishoni mwa kupita 1, kipengele kikubwa zaidi kitakuwa mwishoni mwa orodha.
3. Hatua ya 3: Tunasitisha kitanzi, wakati vipengele vyote vimeanza.

Vile vile, aina ya Bubble C++ ni nini? Aina ya Kipupu . Ndani ya aina ya Bubble , kama vipengele imepangwa taratibu" Bubble " (au inuka) hadi eneo lao linalofaa katika safu, kama mapovu kupanda katika glasi ya soda. The aina ya Bubble inalinganisha mara kwa mara vipengele vilivyo karibu vya safu. Vipengele vya kwanza na vya pili vinalinganishwa na kubadilishwa ikiwa nje ya mpangilio.

Pili, unapangaje data katika orodha iliyounganishwa?

Algorithm

1. Unda Nodi ya darasa ambayo ina sifa mbili: data na inayofuata.
2. Unda SortList nyingine ya darasa ambayo ina sifa mbili: kichwa na mkia.
3. addNode() itaongeza nodi mpya kwenye orodha:
4. sortList() itapanga nodi za orodha kwa mpangilio wa kupanda.
5. display() itaonyesha nodi zilizopo kwenye orodha:

Ni algorithm gani bora zaidi ya kupanga kwa orodha iliyounganishwa?

Unganisha aina mara nyingi hupendekezwa kwa kupanga orodha iliyounganishwa. Utendaji wa polepole wa ufikiaji nasibu wa orodha iliyounganishwa hufanya algoriti zingine (kama vile Quicksort ) kufanya vibaya, na wengine (kama vile heaport ) haiwezekani kabisa. Acha kichwa kiwe nodi ya kwanza ya orodha iliyounganishwa kupangwa na headRef iwe kiashirio cha kichwa.