Sadržaj:
Video: Kako stvoriti mjehurić sortiranje na povezanom popisu u C++?
2024 Autor: Lynn Donovan | [email protected]. Zadnja promjena: 2023-12-15 23:47
Da bismo izvršili sortiranje mjehurića, slijedimo korake u nastavku:
- 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 stvoriti mjehurić sortiranje na povezanom popisu u C++?
Da bismo izvršili sortiranje mjehurića, slijedimo korake u nastavku:
- 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, što je mjehurić sortiranje C++? Razvrstavanje mjehurićima . U mjehurić sortiranje , kao što su elementi razvrstane oni postupno" mjehurić " (ili se podignite) na njihovo pravo mjesto u nizu, npr mjehurići dižući se u čaši sode. The mjehurić sortiranje više puta uspoređuje susjedne elemente niza. Prvi i drugi element se uspoređuju i zamjenjuju ako nisu u redu.
Drugo, kako sortirate podatke na povezanom popisu?
Algoritam
- Napravite klasni čvor koji ima dva atributa: data i next.
- Napravite drugu klasu SortList koja ima dva atributa: glavu i rep.
- addNode() će dodati novi čvor na popis:
- sortList() će sortirati čvorove popisa uzlaznim redoslijedom.
- display() će prikazati čvorove prisutne na popisu:
Koji je najbolji algoritam razvrstavanja za povezane liste?
Razvrstavanje spajanjem često se preferira za sortiranje povezanog popisa. Spora izvedba nasumičnog pristupa povezanog popisa čini neke druge algoritme (npr brzo sortiranje ) rade loše, a drugi (npr heapsort ) potpuno nemoguće. Neka glava bude prvi čvor povezanog popisa koji treba sortirati, a headRef pokazivač na glavu.