Sisukord:
Video: Kuidas luua C++ lingitud loendis mullide sortimist?
2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45
Mullide sortimiseks toimime järgmiselt
- 1. samm: kontrollige, kas kahe külgneva sõlme andmed on kasvavas järjekorras või mitte. Kui ei, vahetage kahe külgneva sõlme andmed.
- 2. samm: 1. käigu lõpus on suurim element loendi lõpus.
- 3. samm: lõpetame tsükli, kui kõik elemendid on käivitatud.
Kuidas luua sel viisil C++ lingitud loendis mullide sortimist?
Mullide sortimiseks toimime järgmiselt
- 1. samm: kontrollige, kas kahe külgneva sõlme andmed on kasvavas järjekorras või mitte. Kui ei, vahetage kahe külgneva sõlme andmed.
- 2. samm: 1. käigu lõpus on suurim element loendi lõpus.
- 3. samm: lõpetame tsükli, kui kõik elemendid on käivitatud.
Samamoodi, mis on mullide sortimine C++? Mullide sortimine . Aastal mulli sorteerimine , nagu elemendid on sorteeritud nad järk-järgult" mull " (või tõusevad) massiivi õigesse asukohta, näiteks mullid tõuseb klaasi sooda sisse. The mulli sorteerimine võrdleb korduvalt massiivi külgnevaid elemente. Esimest ja teist elementi võrreldakse ja vahetatakse, kui need on korrast ära.
Teiseks, kuidas sorteerida andmeid lingitud loendis?
Algoritm
- Looge klass Node, millel on kaks atribuuti: data ja next.
- Looge teine klass SortList, millel on kaks atribuuti: pea ja saba.
- addNode() lisab loendisse uue sõlme:
- sortList() sorteerib loendi sõlmed kasvavas järjekorras.
- display() kuvab loendis olevad sõlmed:
Milline on lingitud loendi jaoks parim sortimisalgoritm?
Ühenda sortimine sageli eelistatakse lingitud loendi sortimiseks. Lingitud loendi aeglane juhusliku juurdepääsuga jõudlus muudab mõned muud algoritmid (nt kiire sorteerimine ) toimivad halvasti ja teised (nt hunnik ) täiesti võimatu. Olgu head lingitud loendi esimene sorteeritav sõlm ja headRef kursor päise suunas.