Sadržaj:
Video: Kako da kreirate sortiranje mehurića na povezanoj listi u C++?
2024 Autor: Lynn Donovan | [email protected]. Zadnja izmjena: 2023-12-15 23:44
Da izvršimo sortiranje mehurića, slijedimo dolje navedene korake:
- Korak 1: Provjerite jesu li podaci na 2 susjedna čvora u rastućem redoslijedu ili ne. Ako ne, zamijenite podatke 2 susjedna čvora.
- Korak 2: Na kraju prolaza 1, najveći element će biti na kraju liste.
- Korak 3: Završavamo petlju, kada su svi elementi pokrenuti.
Na ovaj način, kako kreirati sortiranje mehurića u povezanoj listi u C++?
Da izvršimo sortiranje mehurića, slijedimo dolje navedene korake:
- Korak 1: Provjerite jesu li podaci na 2 susjedna čvora u rastućem redoslijedu ili ne. Ako ne, zamijenite podatke 2 susjedna čvora.
- Korak 2: Na kraju prolaza 1, najveći element će biti na kraju liste.
- Korak 3: Završavamo petlju, kada su svi elementi pokrenuti.
Slično, šta je sortiranje mehurića u C++? Bubble Sort . U bubble sort , kao što su elementi sortirano oni postepeno" balon " (ili podići) na njihovu odgovarajuću lokaciju u nizu, npr mjehurići dizanje u čaši sode. The bubble sort više puta uspoređuje susjedne elemente niza. Prvi i drugi element se upoređuju i zamjenjuju ako nisu u redu.
Drugo, kako sortirate podatke na povezanoj listi?
Algoritam
- Kreirajte klasu Node koja ima dva atributa: data i next.
- Kreirajte drugu klasu SortList koja ima dva atributa: glavu i rep.
- addNode() će dodati novi čvor na listu:
- sortList() će sortirati čvorove liste u rastućem redoslijedu.
- display() će prikazati čvorove prisutne na listi:
Koji je najbolji algoritam za sortiranje za povezane liste?
Sortiranje spajanjem često se preferira za sortiranje povezane liste. Spore performanse nasumičnog pristupa povezane liste čine neke druge algoritme (npr quicksort ) rade loše, a drugi (npr heapsort ) potpuno nemoguće. Neka glava bude prvi čvor povezane liste koja se sortira, a headRef pokazivač na glavu.