Tartalomjegyzék:

Hogyan lehet buborékos rendezést létrehozni egy hivatkozott listában C++ nyelven?
Hogyan lehet buborékos rendezést létrehozni egy hivatkozott listában C++ nyelven?

Videó: Hogyan lehet buborékos rendezést létrehozni egy hivatkozott listában C++ nyelven?

Videó: Hogyan lehet buborékos rendezést létrehozni egy hivatkozott listában C++ nyelven?
Videó: 16 Sorting a Linked list using Bubble Sort 2024, December
Anonim

A buborékok rendezéséhez kövesse az alábbi lépéseket:

  1. 1. lépés: Ellenőrizze, hogy a 2 szomszédos csomópont adatai növekvő sorrendben vannak-e vagy sem. Ha nem, cserélje fel a 2 szomszédos csomópont adatait.
  2. 2. lépés: Az 1. lépés végén a legnagyobb elem a lista végén lesz.
  3. 3. lépés: Befejezzük a ciklust, amikor az összes elem elindult.

Ilyen módon hogyan lehet buborékos rendezést létrehozni egy hivatkozott listában C++ nyelven?

A buborékok rendezéséhez kövesse az alábbi lépéseket:

  1. 1. lépés: Ellenőrizze, hogy a 2 szomszédos csomópont adatai növekvő sorrendben vannak-e vagy sem. Ha nem, cserélje fel a 2 szomszédos csomópont adatait.
  2. 2. lépés: Az 1. lépés végén a legnagyobb elem a lista végén lesz.
  3. 3. lépés: Befejezzük a ciklust, amikor az összes elem elindult.

Hasonlóképpen, mi az a buborékrendezés C++? Buborékos rendezés . Ban,-ben buborék fajta , mint az elemek rendezve fokozatosan" buborék " (vagy emelkedik) a megfelelő helyükre a tömbben, mint pl buborékok egy pohár szódában kelve. Az buborék fajta ismételten összehasonlítja egy tömb szomszédos elemeit. Az első és a második elemet összehasonlítja, és felcseréli, ha nincs rendben.

Másodszor, hogyan rendezheti az adatokat egy linkelt listában?

Algoritmus

  1. Hozzon létre egy Node osztályt, amelynek két attribútuma van: data és next.
  2. Hozzon létre egy másik SortList osztályt, amelynek két attribútuma van: head és tail.
  3. Az addNode() egy új csomópontot ad a listához:
  4. A sortList() a lista csomópontjait növekvő sorrendbe rendezi.
  5. display() megjeleníti a listában lévő csomópontokat:

Melyik a legjobb rendezési algoritmus a linkelt listákhoz?

Összevonás rendezés gyakran előnyben részesítik a hivatkozott lista rendezéséhez. A linkelt lista lassú véletlen hozzáférésű teljesítménye néhány más algoritmust (pl gyorsválogatás ) rosszul teljesítenek, mások pedig (pl halom ) teljesen lehetetlen. Legyen head a linkelt lista első rendezendő csomópontja, a headRef pedig a fejre mutató mutató.