¿Cuál es la explicación teórica más fácil posible sobre el algoritmo de clasificación de burbujas y el programa que usa C, ya que soy un viejo estudiante de 50 años completamente nuevo en programación?

Imagina que tienes una baraja barajada. Ponlo delante de ti. Boca arriba o abajo, no importa. Toma la carta superior y ponla boca arriba en una pila nueva. toma la siguiente carta y compárala con la carta superior de la nueva pila. Si es menor (primero mire el traje – espadas, corazones, diamantes, tréboles – luego el valor, as bajo) luego déjelo encima, de lo contrario póngalo en la parte inferior. Repite este proceso, comparando la nueva carta con cada una de las cartas de arriba hacia abajo hasta llegar a una carta con un valor más alto o llegar al fondo de la pila. Cuando la primera pila está vacía, ya está.

Así es básicamente cómo funciona, pero con algunas complicaciones.

Primero, solo hay una pila. Tienes un marcador, un trozo de papel, que te dice dónde están las dos pilas, la sin clasificar debajo de la ordenada. A continuación, realiza la clasificación desde abajo. El tipo funciona poniendo otro trozo de papel con el primero. Este te dice dónde estás. Sacas la carta superior debajo de los pedazos de papel. Ahora las cosas se vuelven un poco irreales. La gravedad deja de funcionar, y las cartas sobre la que has sacado no se caen. debes comparar cada carta desde abajo con la que has sacado y moverla hacia abajo hasta que llegues a una que sea menor que la que sacaste, o al tope de la pila. Luego pones la tarjeta que sacaste en el espacio. El segundo pedazo de papel es hacer un seguimiento de dónde está la brecha. Luego mueves el primer trozo de papel una tarjeta hacia abajo y repites el proceso. Las tarjetas se ordenan cuando ya no puede mover el primer trozo de papel.

Se llama clasificación de burbujas, porque el agujero burbujea en el lugar correcto. La razón por la que tenemos un montón es para ahorrar espacio. Solo necesitamos memoria de la computadora para toda la pila, una tarjeta que está burbujeando y los pedazos de papel.

Un tipo de burbuja (también llamado tipo de cribado o hundimiento) no es muy eficiente, pero es fácil de entender.

Tiene una lista de elementos que desea ordenar con un cierto número de elementos. Comienza en la primera posición de su lista A (1) y compara ese valor con el elemento en la siguiente posición A (2). Si A (1) es mayor que A (2), se intercambian. Luego pasas a A (2) y lo comparas con A (3) … Eventualmente comparará A (n-1) y A (n). Una vez que haya hecho ese par, regrese al principio y comience nuevamente.

Eventualmente, la lista estará en orden y habrá recorrido la lista sin intercambiar ningún par. En ese momento, sabe que ha terminado de ordenar la lista.

Esto funciona bien si la lista está casi ordenada para empezar, pero si está en orden inverso, llevará mucho tiempo.

Aquí hay un pseudocódigo para mostrar aproximadamente cómo funcionaría esto.

Matriz A # Te dejo para poner las entradas en …
Tamaño = tamaño de (A)
Intercambio = verdadero

Si Swap es verdadero {
Intercambio = falso
Artículo = 1
Mientras que el artículo Si A (artículo)> A (artículo + 1) {
TempItem = A (artículo)
A (artículo) = A (artículo + 1)
A (artículo + 1) = elemento de temperatura
Intercambio = verdadero
}
Artículo = Artículo + 1
}
}

Espero que eso tenga sentido para ti.

Aquí hay una muy buena explicación visual del algoritmo de clasificación de burbujas con la danza popular húngara 🙂