Tabla de contenido:
Video: ¿Cómo se crea una clasificación de burbujas en una lista vinculada en C ++?
2024 Autor: Lynn Donovan | [email protected]. Última modificación: 2023-12-15 23:45
Para realizar la clasificación de burbujas, seguimos los pasos a continuación:
- Paso 1: compruebe si los datos de los 2 nodos adyacentes están en orden ascendente o no. Si no es así, intercambie los datos de los 2 nodos adyacentes.
- Paso 2: Al final del paso 1, el elemento más grande estará al final de la lista.
- Paso 3: Terminamos el ciclo, cuando se inician todos los elementos.
De esta manera, ¿cómo se crea una clasificación de burbujas en una lista vinculada en C ++?
Para realizar la clasificación de burbujas, seguimos los pasos a continuación:
- Paso 1: compruebe si los datos de los 2 nodos adyacentes están en orden ascendente o no. Si no es así, intercambie los datos de los 2 nodos adyacentes.
- Paso 2: Al final del paso 1, el elemento más grande estará al final de la lista.
- Paso 3: Terminamos el ciclo, cuando se inician todos los elementos.
Del mismo modo, ¿qué es el tipo de burbuja C ++? Ordenamiento de burbuja . En el ordenamiento de burbuja , ya que los elementos son ordenado ellos gradualmente " burbuja "(o subir) a su ubicación correcta en la matriz, como burbujas levantándose en un vaso de refresco. los ordenamiento de burbuja compara repetidamente elementos adyacentes de una matriz. El primer y segundo elementos se comparan y se intercambian si están fuera de servicio.
En segundo lugar, ¿cómo clasifica los datos en una lista vinculada?
Algoritmo
- Cree un nodo de clase que tenga dos atributos: datos y siguiente.
- Cree otra clase SortList que tenga dos atributos: cabeza y cola.
- addNode () agregará un nuevo nodo a la lista:
- sortList () ordenará los nodos de la lista en orden ascendente.
- display () mostrará los nodos presentes en la lista:
¿Cuál es el mejor algoritmo de clasificación para listas vinculadas?
Combinar ordenación se prefiere a menudo para ordenar una lista enlazada. El rendimiento lento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como ordenación rápida ) rinden mal, y otros (como montón ) completamente imposible. Sea head el primer nodo de la lista enlazada que se ordenará y headRef será el puntero a head.