Taula de continguts:

Com es crea una classificació de bombolles en una llista enllaçada en C++?
Com es crea una classificació de bombolles en una llista enllaçada en C++?

Vídeo: Com es crea una classificació de bombolles en una llista enllaçada en C++?

Vídeo: Com es crea una classificació de bombolles en una llista enllaçada en C++?
Vídeo: CS50 2015 - Week 3 2024, Desembre
Anonim

Per fer l'ordenació de bombolles, seguim els passos següents:

  1. 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.
  2. Pas 2: al final de la passada 1, l'element més gran estarà al final de la llista.
  3. 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:

  1. 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.
  2. Pas 2: al final de la passada 1, l'element més gran estarà al final de la llista.
  3. 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

  1. Creeu una classe Node que tingui dos atributs: data i next.
  2. Creeu una altra classe SortList que tingui dos atributs: cap i cua.
  3. addNode() afegirà un nou node a la llista:
  4. sortList() ordenarà els nodes de la llista en ordre ascendent.
  5. 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.