Taula de continguts:
Vídeo: Com es crea una classificació de bombolles en una llista enllaçada en C++?
2024 Autora: Lynn Donovan | [email protected]. Última modificació: 2023-12-15 23:44
Per fer l'ordenació de bombolles, seguim els passos següents:
- Pas 1: comproveu si les dades dels 2 nodes adjacents estan en ordre ascendent o no. Si no, intercanvieu les dades dels 2 nodes adjacents.
- Pas 2: al final de la passada 1, l'element més gran estarà al final de la llista.
- Pas 3: Acabem el bucle, quan s'inicien tots els elements.
D'aquesta manera, com es crea una classificació de bombolles en una llista enllaçada en C++?
Per fer l'ordenació de bombolles, seguim els passos següents:
- Pas 1: comproveu si les dades dels 2 nodes adjacents estan en ordre ascendent o no. Si no, intercanvieu les dades dels 2 nodes adjacents.
- Pas 2: al final de la passada 1, l'element més gran estarà al final de la llista.
- Pas 3: Acabem el bucle, quan s'inicien tots els elements.
De la mateixa manera, què és l'ordenació de bombolles C++? Classificació de bombolles . En el classificació de bombolles , com són els elements ordenat a poc a poc" bombolla " (o pujar) a la seva ubicació adequada a la matriu, com bombolles pujant en un got de refresc. El classificació de bombolles compara repetidament elements adjacents d'una matriu. El primer i el segon element es comparen i s'intercanvien si no estan ordenats.
En segon lloc, com s'ordenen les dades en una llista enllaçada?
Algorisme
- Creeu una classe Node que tingui dos atributs: data i next.
- Creeu una altra classe SortList que tingui dos atributs: cap i cua.
- addNode() afegirà un nou node a la llista:
- sortList() ordenarà els nodes de la llista en ordre ascendent.
- display() mostrarà els nodes presents a la llista:
Quin és el millor algorisme d'ordenació per a la llista enllaçada?
Fusiona l'ordenació sovint es prefereix per ordenar una llista enllaçada. El rendiment lent d'accés aleatori d'una llista enllaçada fa que alguns altres algorismes (com ara classificació ràpida ) funcionen malament i altres (com ara heapsort ) completament impossible. Deixeu que head sigui el primer node de la llista enllaçada a ordenar i headRef sigui el punter a la capçalera.