Jak vytvoříte bublinové řazení v propojeném seznamu v C++?
Jak vytvoříte bublinové řazení v propojeném seznamu v C++?

Obsah:

Anonim

Chcete-li provést třídění podle bublin, postupujte podle následujících kroků:

  1. Krok 1: Zkontrolujte, zda jsou data na 2 sousedních uzlech ve vzestupném pořadí nebo ne. Pokud ne, vyměňte data 2 sousedních uzlů.
  2. Krok 2: Na konci průchodu 1 bude největší prvek na konci seznamu.
  3. Krok 3: Smyčku ukončíme, když jsou spuštěny všechny prvky.

Jak tímto způsobem vytvoříte bublinové řazení v propojeném seznamu v C++?

Chcete-li provést třídění podle bublin, postupujte podle následujících kroků:

  1. Krok 1: Zkontrolujte, zda jsou data na 2 sousedních uzlech ve vzestupném pořadí nebo ne. Pokud ne, vyměňte data 2 sousedních uzlů.
  2. Krok 2: Na konci průchodu 1 bude největší prvek na konci seznamu.
  3. Krok 3: Smyčku ukončíme, když jsou spuštěny všechny prvky.

Podobně, co je bubble sort C++? Bublinové řazení . V bublinový druh , jak jsou prvky seřazeno oni postupně" bublina " (nebo stoupat) do správného umístění v poli, např bubliny stoupající ve sklenici sody. The bublinový druh opakovaně porovnává sousední prvky pole. První a druhý prvek jsou porovnány a zaměněny, pokud nejsou v pořádku.

Za druhé, jak třídíte data v propojeném seznamu?

Algoritmus

  1. Vytvořte třídu Node, která má dva atributy: data a next.
  2. Vytvořte další třídu SortList, která má dva atributy: hlavu a ocas.
  3. addNode() přidá nový uzel do seznamu:
  4. sortList() seřadí uzly seznamu ve vzestupném pořadí.
  5. display() zobrazí uzly přítomné v seznamu:

Jaký je nejlepší třídicí algoritmus pro propojený seznam?

Sloučit třídění je často upřednostňován pro řazení propojených seznamů. Pomalý výkon náhodného přístupu propojeného seznamu vytváří některé další algoritmy (např rychlé řazení ) fungují špatně a další (jako např hepsort ) zcela nemožné. Nechť head je první uzel propojeného seznamu, který se má třídit, a headRef je ukazatel na záhlaví.