Obsah:
Video: Jak vytvoříte bublinové řazení v propojeném seznamu v C++?
2024 Autor: Lynn Donovan | [email protected]. Naposledy změněno: 2023-12-15 23:44
Chcete-li provést třídění podle bublin, postupujte podle následujících kroků:
- 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ů.
- Krok 2: Na konci průchodu 1 bude největší prvek na konci seznamu.
- 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ů:
- 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ů.
- Krok 2: Na konci průchodu 1 bude největší prvek na konci seznamu.
- 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
- Vytvořte třídu Node, která má dva atributy: data a next.
- Vytvořte další třídu SortList, která má dva atributy: hlavu a ocas.
- addNode() přidá nový uzel do seznamu:
- sortList() seřadí uzly seznamu ve vzestupném pořadí.
- 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í.