Spisu treści:

Jak utworzyć sortowanie bąbelkowe na połączonej liście w C++?
Jak utworzyć sortowanie bąbelkowe na połączonej liście w C++?

Wideo: Jak utworzyć sortowanie bąbelkowe na połączonej liście w C++?

Wideo: Jak utworzyć sortowanie bąbelkowe na połączonej liście w C++?
Wideo: Sortowanie Bąbelkowe w Pythonie 2024, Kwiecień
Anonim

Aby wykonać sortowanie bąbelkowe, postępuj zgodnie z poniższymi krokami:

  1. Krok 1: Sprawdź, czy dane w 2 sąsiednich węzłach są w porządku rosnącym, czy nie. Jeśli nie, zamień dane 2 sąsiednich węzłów.
  2. Krok 2: Na końcu pierwszego etapu największy element znajdzie się na końcu listy.
  3. Krok 3: Kończymy pętlę, gdy wszystkie elementy są uruchomione.

W ten sposób, jak utworzyć sortowanie bąbelkowe na połączonej liście w C++?

Aby wykonać sortowanie bąbelkowe, postępuj zgodnie z poniższymi krokami:

  1. Krok 1: Sprawdź, czy dane w 2 sąsiednich węzłach są w porządku rosnącym, czy nie. Jeśli nie, zamień dane 2 sąsiednich węzłów.
  2. Krok 2: Na końcu pierwszego etapu największy element znajdzie się na końcu listy.
  3. Krok 3: Kończymy pętlę, gdy wszystkie elementy są uruchomione.

Podobnie, czym jest C++ sortowanie bąbelkowe? Sortowanie bąbelkowe . w sortowanie bąbelkowe , ponieważ elementy są posortowane oni stopniowo” bańka (lub wzrost) do ich właściwej lokalizacji w tablicy, na przykład bąbelki rośnie w szklance sody. ten sortowanie bąbelkowe wielokrotnie porównuje sąsiednie elementy tablicy. Pierwszy i drugi element są porównywane i zamieniane, jeśli nie działają.

Po drugie, jak sortować dane na połączonej liście?

Algorytm

  1. Stwórz klasę Node, która ma dwa atrybuty: data i next.
  2. Utwórz kolejną klasę SortList, która ma dwa atrybuty: head i tail.
  3. addNode() doda nowy węzeł do listy:
  4. sortList() posortuje węzły listy w kolejności rosnącej.
  5. display() wyświetli węzły obecne na liście:

Jaki jest najlepszy algorytm sortowania listy połączonej?

Scal sortuj jest często preferowany do sortowania połączonej listy. Powolna wydajność dostępu losowego połączonej listy powoduje, że niektóre inne algorytmy (takie jak szybkie sortowanie ) działają słabo, a inne (takie jak sortownia ) całkowicie niemożliwe. Niech head będzie pierwszym węzłem połączonej listy do posortowania, a headRef będzie wskaźnikiem do head.